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Abstract. On the one hand we try to understand complete types over a 
somewhat saturated model of a complete first order theory which is dependent, 
by "decomposition theorems for such types" . Our thesis is that the picture 
of dependent theory is the combination of the one for stable theories and the 
one for the theory of dense linear order or trees (and first we should try to 
understand the quite saturated case). As a measure of our progress, we give 
several applications considering some test questions; in particular we try to 
prove the generic pair conjecture and do it for measurable cardinals. 



Annotated Content 

§0 Introduction, pg.3-8 

§1 Non-splitting construction, pg.9-16 

[For K-saturated M and N such that M -< N we try to analayze N over 
M by finding Mj_,Ni such that M < M\ < Nx,M -< N -< N x and both 
M\/M,N\JN are understable but in opposite ways. The first similar in 
some sense to the stable situation, the second to the situation for order.] 

§2 The type decomposition theorem, pg. 17-32 

[For K-saturated M and d € £ of length < 9 + we try to analyze the type 
tp(d, M) in two steps - pseudo stable and tree-like one. This is the main 
aim of the section (and a major part of the paper) . It is done by looking 
at Ki and mxK^ g . A consequence which fulfilled to some extent the aim 
is the type decomposition theorem 12.31 As a second consequence we give a 
characterization of "M is exactly K-saturated, K > cf(/t) > \T\" , see !2.2l In 
fact, we deal a little with singular exact saturation per se. "Unfortunately" 
there are independent (complete first order) T which has no model with 
singular exact saturation, see 12.201 But the existence of an indiscernible 
set for dependent T suffice (see 12.221 under instances of GCH) and has a 
neat characterization. Also, if p is a complete 1-type over a model M of 
T,M quite saturated has a spectrum in a suitable sense, see 12.271 ] 

§3 Existence of strict decomposition, pg. 33-38 
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[E.g. if M saturated of cardinality re, a measurable cardinal, is analyzed. 
What we get is a better decomposition theorem (the strict one).] 

Consequences of strict decomposition, pg. 39-46 

[We start by sufficient conditions for a sequence being indiscernible. For a 
measurable cardinal re (> |T|) we confirm the structure half of the generic 
pair conjecture. Toward this if we have the consequences of §3 we can 
analyze generic pairs of models of T in re. In a slightly simplified formulation 
this means: if 2 K = re+, (re = re <K > |T|), M a , a model of T of cardinality 
re for a < re + is -(-increasing continuous, M = U{M Q : a < n + } is k + - 
saturated, then for a club E of n + for all a < (3 belonging to {5 e E : 5 
has cofinality k} the pair (Mg,M a ) has the same isomorphism type. In 
fact for Ki < «2 we get Kl (r^-equivalence, so we have a derived first 
order theory. For our proof we show that an increasing (short) sequence of 
so called strict (k, ^-decompositions has a limit.] 
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0. INTRODUCTION 

We first give a page of introductory remarks for non-logicians to clarify notions 
and to motivate working on dependent theories. The classical center of model 
theory is investigating elementary classes, i.e. we fix a vocabulary r (i.e. a set of 
predicates and function symbols), for a r-structure M let Th(M) be the set of first 
order sentences which M satisfies, T a complete first order theory T is Th(M) for 
some r-model M . We fix T and r = tt and r-models of T, i.e. r-structurs M such 
that T = Th(M); fix other contents, see e.g. [?]. 

Let M, N denote such structurs and they are claled models. Let a, b, c, d denote 
sequences of elements of such models and <p(x) or tp(x, y) denote members of L(t), 
i.e. the set of first order formulas in this vocabulary but we allow x to be infinite. 

Let M \= <p[a] say that the model M satisfies the formulas ip(x) under the 
substitution a i— )• a (so a, x has the same length. 

The right notion of sub-models in -<, being elementary submodel where M -< N 
iff M C JV and for every <p(x) G L(r) and a G e 9( x )M we have M \= tp[a] iff 
N\=(p[b}. 

Recall that an ordinal is the isomorphism type of a well ordering and it is con- 
sidered the set of smaller ordinals and an ordinal of the same power, a cardinal is 
infinite if not said otherwise H Q is the a-th infinite ordinal and a the cardinality of 
a set is the minimal. 

Now for transparency assume G.C.H., the generalized continuum hypothesis, i.e. 
2 N ° = for every ordinal a, and the successor A + of a cardinal A is H Q+ i when 
A = K Q . 

We say E is a closed subset of the cardinal 7 when E C 7+ and 8 < A + A 8 = 
sup(S HE) 8 e E and E is called unbounded when (Va < 7) (3/3) (a < (3 E E), 
"E is a club of 7" and is shorthand for li E is a closed unbounded subset of 7" . 

For an ordinal a let cf(a) = min{|C| : C an unbounded subset of a} = {otp(C) : 
C a closed unbounded subset of a}; we say a is regular if a = cf(a) is infinite (hence 
is a cardinal), now if a is a limit ordinal(e.g. a cardinal) then cf(a) is regular, and 
every A + is regular. 

A central notion is type; for ACM and a a sequence from M let tp(a, A, M) 
be the set {(p(x,b) : <fi(x,y) G L(r),6 a sequence from A and M \= <p[a,b]}. 
Let 

S a (A, M) = {tp(a, A, N) : M ~< N, a a sequence of length a from N} 

S a (M) = S Q )(M,M). 
By this we can define another central notion. M is K-saturated iff for every A C 

M, \A\ < k and p G S 1 (A,M) some a G M realizes A in p which means p = 
tp(a, A, M). M is saturated when it is K-saturated of cardinality k. Let EC^(T) 
be the class of models of T of cardinality A. 

It is classically known that for A > \T\, (as we are assuming 2 A = A + ) there is a 
saturated member of EC>+ (T) , it is unique up to isomorphism, and the union of an 
H-increasing chain of saturated members of EC A + (T) of length A + is a saturated 
member of EG\+(T). On the background so far, see e.g. Chang-Keisler |CK73j . 

A major theme of the author's work is trying to find natural dividing lines (i.e. or 
property) in the family of first order complete T, in particular "inside definitions" 
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by formuals and "outside definition" by properties of the class of its model; we have 
consequences for those with the property and for those without it. 

A major such dividing line is "T is stable" which holds iff (*)^ iff (*)|, where 

(*)*, for some tp(x,y) G L(r T ) model M of T and a n G ^( S »M,6„ G M 
for n < lo we have n < m M \= ip[a n , b m ] 

for every A > \T\ limit ordinal 6 < A + of cofinality > |T|, the union of any 
-^-increasing chain of saturated models of T of cardinality A + is saturated. 

Another major dividing line is "T is superstable" which holds iff 

like (*)|, allowing any limit ordinal 8. 

On this and the relevant history, see e.g. |Sh:cj . 

The property we deal with is "T is dependent" where its negation, "T is inde- 
pendent" or "T has the independence property" means 

(*)t ther e are y>(x, y) G L(r T ), a model M of T and a_ u G to(*)>M, 6„ G ^{v))m 
for m C u),u < w such that ti€m<^M|= </?[5«, 

What is the motivation to investigate this dividing line? First, it has a nice, simple 
definition, parallel to the one for stable theories. Second, it is a wider class than that 
of the stable theories; for many the fact that whereas fields with stable first order 
complete theory are hard to come by (algebraically closed and separably closed) 
there are many important fields with dependent first order complete theory (the 
p-adics and many of power series). Third, there are some results on it indicating it 
is not unreasonable to hope there is a rich theory on it to be discovered. 
On background on dependent theories, see |Sh:715j . |Sh:783j . 

* * * 

Let T be a fixed first order compelte theory. For simplicity we assume G.C.H., 
i.e. 2 K = k + for every infinite cardinal and consider A regular > |T| + . Let (M a : 
a < A + ) be an -(-increasing continuous sequence of models of T of cardinality 
A with M being saturated where M := {M a : a < A + } being saturated. Now 
M is unique (up to isomorphism, for each A) and though M is not unique, for 
any two such sequences M',M" there is a closed unbounded subset E of A + and 
isomorphism / from M' = U{M^ : a < A+} onto M" = U{M^' : a < A} such that 
/ maps M' s onto M' s ' for every S G E. 

So it is natural to ask (A > \T\ and E varies on closed unbounded subsets of A + ) 

0i what is n A (T) := MinB|{M a / =: 5 G E}\? where Ms/ = is the isomor- 
phism type of Ms. When is it one? 

Now (see |Sh:868j ): 



We can present the problem differently, about the existence of (variations of) (A, re)-limit 
models (so 2 A = A+ is no longer necesary. by forcing this is equivalent). Also instead of the 
function n getting the value X + we can consider saying for some club no two relevant cases are 
isomorphic. This does not make a real difference but we find the present has more transparent 
presentation. 
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02 n^(T) = 1 iff T is superstable 

03 for countable T, n A (T) = 2 iff T is strictly stable (i.e. T is stable, not 
superstable) 

04 given an ordinal 7 for A large enough n\(T) = \j + 1 iff T is stable and 
k(T) = H 7 (recalling that for a stable T,k(T) is cardinal < + , so for 
countable T it is Ho or Hi) 

5 if T is unstable, A = H 7 then n A (T) > (7 + 1|. 

[Why? Because for some closed unbounded subset E of A + , [Si , S2 G E A cf(<5i) ^ 
cf(<5 2 )^M 5l 5*M & ].] 

Hence it is natural to replace n A (T) by 

6 let n A , K (T) = Min B |{Af 7 / =: 8 G E and cf((5) = k} when A > k = cf(fc) 
(and A > |T|). 

Below we use n A . K (T) only when A > |T| + k A « = cf(«) and remember that for 
simplicity we are assuming G.C.H. 
Now (see |Sh:868j l: 

7 if T is stable then n AiK (T) = 1. 

It is natural to ask whether this characterizes stable theory. The answer is no, in 
fact, by an example everyone knows (see |Sh:877l §1]) 

08 ii\ tK ,(T) = 1 for T = Th(Q, <), the theory of dense linear orders with 
neither first nor last element, when A is regular so A = A <A > k = cf(«) 

During the proof we analyze p S S(M a ), M a saturated. So M a is a linear order 
and p induces a cut (C~, C+) of M a , i.e. C~ — {a g M a : (a < x) G p} is an initial 
segment of M a and its compliment, {a G M a : (a < x) £ p} is an end segment. 
This gives a pair of cofinalities, (/z~ , /i^~), /ip the cofinality of the linear order C~ 
and the cofinality of the inverse of C+. 
Now 

(*)s.i if Hp '■— min{/i~,/i+} < A, then the type is determined by any set of 
cardinality /i p unbounded in C~ if /i p = /i~ and unbounded from below in 
C+ if fip = Hp 

(*)s.2 if Hp = \ an d we expand M a by the (unary) relation Cp, we still get a 
saturated model. 

Next considering 07 + 0§ you may think that for every T we get one but r |Sh:877| 
2.3(2)] implies directly that): 

09 n> ift (T) = A + if T is Peano arithmetic 

moreover, this holds for quite many theories T: 

0io n A,re(? 1 ) = A + if T has the strong independence property (see |Sh:72) . i.e. 
for some first order formula <p(x,y), ((p(M,a) : a G M) is an independent 
sequence of subsets of M). 

For me this rings a bell and strengthens a suspicion - maybe the dividing line is T 
independent/T dependent, indeed (by |Sh:877| §2]) 
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On n\, K (T) = A + if T is independent, A a successor cardinal. 

We try to address the complement, the structure side. This calls for analyzing 
appropriate -^-increasing continuous sequence M = (Mi : i < k) of models of T 
of cardinality A. Clearly in the relevant cases they increase fast enough and Mj is 
saturated for i non-limit. Now among such sequences, is it not reasonable to first 
deal with the case of length 2? 

This leads to the generic pair conjecture which says that for A = A <A > \T\, we 
have T is independent iff n\^(T) = X + where: 

012 n X2 (T) := Min E |{(M a ,Mg)/ =: a < 13 belongs to E and cf(a) = A = 
cf(/3)}|. 

Note that in defining riA, K (T), k G Reg PI [Ko, A] we speak on models of T whereas 
here we deal with pairs of model. But in n G Reg (~1 [Ho, A), we may deal with 
K-tuples, this eems closed. Anyhow the numbers depend just on T (and A, n or 2) 
up to isomorphism there is one saturated model of T of cardinality A + . 

This connects us to the long term goal of classifying first order theories by "good" 
dividing lines, ones in which we find outside properties (like here investigating 
n \^{T) or just n\^\(T), trying to characterize it) with "inside" definitions (like 
being dependent), and developing an inside theory; here - looking at decomposition 
(in §1 of models, in §2 decomposition of types in §3, §4 strict decomposition of 
types). More fully for this we have to analyze types. In §1 we make a first attempt. 
We try to analyze Mp over M a by trying to find a model N such that 

ffli M a < N -< Mp 

ffl 2 for every a G u> N for some B a G [M a ] <x the type tp(a, M a , Mp) is defin- 
able over B a in a weak sense, i.e. does not split over B a , this means that 
if n < uj and b, c G n (M a ) realizes the same type over B a then so does 
o~6, o~c (this is parallel to (*) 8 .i from Q 8 ) 

EB3 tp(M / 3, N, Mp) is weakly orthogonal to every q G S <U (N) which docs not 
split over some B G [iV] <A ; the weakly orthogonal means that q has a 
unique extension in S n (Mp) where q G S n (N). 

In §2 we try to analyze a type rather than a pair of models, also we find it better 
to deal with (9-types, 9 > \T\, as in the analysis we add more variables. So for a 
K-saturated model M and sequence d of length < 9 + we try to analyze tp( J, M, £) 
in two steps. The first is to add c of length < 9 + such that 

E5 4 tp(c, M, £) does not split over some B C M -< € of cardinality < k. 

This corresponds to the stable type ("unfortunately" but unavoidably depending 
on k), so for the theory of dense linear orders it corresponds to types p G S(M) 
with n p < k. True, they are not really definable, but non-splitting is a weak form 
of being definable. The second step is 

ffl 5 tp(J, M + c, £) is tree like, i.e. ifiCM-<£,ce 8+> £, \A\ < k then for 
some e G 0+> M we have tp(J, c + e) h tp(d, A + c). 

This property holds for T = Th(Q, <),p G S(M) when fi p > k\, i.e. when both 
cofinalities are > k. This is the decomposition theorem. 
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A consequence is some clarification of models of M of a dependent theory which 
are exactly K-saturated for singular n. We deal with this question to some extent 
per se. 

In §3 we get a better decomposition - strict decomposition. But at present with 
a price, e.g. k = \\M\\ is measurable. The main point appears in §4, the existence 
of limits of increasing sequences of strict decompositions. 

From this we get the pair genericity conjecture, the structure side for the case of a 
measurable cardinal. The measurability assumption seems undesirable. Describing 
this to Udi Hrushovski he was more concerned about also having the non-structure 
side for independent T. Now at the time in |Sh:877] it was remarked that a similar 
proof should work for the strongly inaccessibles, but the author was not motivated 
enough to really look into it. Subsequently [Sh:906 complete it. 

The order of the sections is by their conceptions, so there are some repetitions. 
In |Sh:950| and Kaplan-Shelah [KpSh:946] we continue this work. 

We thank the referee and John Baldwin for much helpful criticism. 

Context 0.1. 1) T is complete first order theory. 

2) € = €t is a monster for T, omitting T when no confusion arises. I.e. R is a 
large enough cardinal, £. is a K-saturated model such that we deal only with models 
M -< £, sets A C £ of cardinality < R and sequences a,b,c,d,e from a €. for some 
a < k. So tp(c, A) means tp(c, A, £). 

3) We may not pedantically distinguish a model M and its universe, the cardinality 
||M|| of M is that of its universe. 

Notation 0.2. 1) For M -< £ and a £ a M let M[ a j be the expansion of M by every 
R v (x,a) = <p(M,a) where ^{M,a) := {b £ *»< S >M : £ \= v[b,a}} for <p{p,y) £ L(r T ) 
such that £g(y) = a,tg(x) < cu or pedantically tp(x,y \ u) for x, y as above, u C a 
finite. We define M\b] similarly. 

2) Writing ip(x, y) € L(tt), f is here always first order but x and y may be infinite, 
though sometimes are finite (said or clear from the context). Let p(x),q(x),r(x) 
denote types over some A C £, i.e. set of formulas of the form tp(x, b),b € ^sW^A. 

3) ECa(T) is the class of models M of T (so M < t) of cardinality A. 

4) A + c is A U Rang(c), etc. 

Definition 0.3. 1) If a t £ 7 £ for t 6 / and 2? is a filter on I and x = (xi : i < j) 
and A C £ then Av((a t : f £ I)/V,A) = {(p((x,b) : b e A and the set {t e I : 
€ |= (/j[at, 6]} belongs to T>}. Recall that if I? is an ultrafilter on {a t : t G 1} C a A we 
define Av(2?, A) similarly and if / a linear order and T> is the filter of co-bounded 
subsets of I we may omit it. Note that if T is dependent and (a* : t £ 7) an 
indiscernible sequence or 2? is an ultrafilter the result £ S 7 (A). 

2) If p(x),q(y) are complete types over A we say p(x),q(y) are weakly orthogonal 
when for every ai, a2 realizing p{x) and 6i, 62 realizing q(y) we have tp(eti "b\, A) — 

tp(a 2 'b 2 ,A). 

3) For a linear order 7, (a s : s £ I) is an indiscernible sequence over B when £g(a s ) 
is constant and if So <J ■ • ■ </ Sn-i an io </ ■ • ■ </ in-i then the sequences 
a So "... "a Sn _ 1 and at " . . . ~a~t n _ 1 realize the same type over B. 

Recall also 

Claim 0.4. If T is dependent then for any tp = tp(x,y,z) £ L(tt) there is n = 
n v < lj (depending onT) such that 
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(a) for no c G ig ^(t 7 bi € ^siy)^ j s tfo e sequence (<p(x, b~i,c) : i < n) independent, 
i.e. every non-trivial Boolean combination of the sets ip(M,bi,c) = {a £ 
£g{x)]\/j ■ m |= ip[a^b i: c]} is non-empty 

(b) if (pi : i < n) is an indiscernible sequence over C,£g(b~i) — £g(y), c <G lg ^C 
(all in €) then for no a e ^(a) M do we have <r |= ^b^c}^ even ^ for 
£ <n 

(c) also there is a finite A v C L(r T ) such that in clause (b) it is enough to 
demand that {b~i : i < n) is a /^-indiscernible sequence. 



DEPENDENT THEORIES AND THE GENERIC PAIR CONJECTURE 



9 



1. NON-SPLITTING CONSTRUCTIONS 



On such co nstructio ns including F£ sp see [Shicl ChIV,§l,§3] but F nsp here is F p 
there; and see |Sh:7151 4.23-4.26] however this section is self-contained. 

We try here to analyze K-saturated M -< N, e.g. by finding Mi, Ma such 
that M -< Mi -< M 2 ,N -< M 2 where Mi is F^ sp -constructible over M, see be- 
low and tp(M2,Mi) is weakly orthogonal to any type over Mi realized in some 
FJl sp -construction over it. We first recall things on splitting. 

Definition/Claim 1.1. O)Wesayp(x) does not split over A when : if (f(x, b), ~^ip(x, c) £ 
p(x) then tp(b,A) ^ tp(c,A). 

1) If ®a,b,c below holds and p(x) £ S m (B) does not split over A, then there is one 
and only one q(x) £ S m (C) extending p(x) and not splitting over A (also called the 
non-splitting extension of p(x) over C), where: 

®a,b,c (a) ACBCC 

(6) for every c 6 W> C there is b £ tg ^B realizing tp(c, A). 

2) Let / be a linear order. If tp(a t , B U [j{a s : s <j t}) does not split over B and 
increases with t then (a* : t G I) is an indiscernible sequence over B. 

3) If tp(a, B) does not split over A, the sequence (fit : t € I) is an indiscernible 
sequence over A (or just over some A' C A) and bt Q B ior t £ I then (pt : t £ I) 
is an indiscernible sequence over 4Ua. 

4) If j4 C B then the number of p £ S e (i3) which does not split over A is < 
2 2lA|+|T|+<! , moreover if T is dependent the number is < 2'' 4 I + I T I +6 '. 

Proof. 1) By |Sh:3j or see |Sh:715] or see |Sh:300al 1.10] for uniqueness. 

2) By pfca I] or |Sh:300l I] or |Sh:300al 3.2]. 

3) By the definitions. 

4) The first conclusion is easy and see |Sh:3j or |Sh:300a[ §1], the second holds by 



Claim 1.2. If p(x) is an a-type over B C A then we can find q(x) £ S a (A) 
extending p(x) such that for some C C A of cardinality < \T\ the type q{x) does 
not split over B U C . 



As in jShxl IV]. 
Definition 1.3. 1) A is F" sp -construction when : 

(a) A - (A, a, B, A, a) = (A A , a A , B A , A A , a A ) 

(b) a = (ap : /3 < a) = {a A : /3 < a) 

(c) B = (Bp : /3 < a) = (B A : /? < a) 

(d) A=(A p :p<a) = (A A :P< a ) 

(e) Ap = A U {a 7 : 7 < /?} 
(/) Bp C Ap and \Bp\ < k 

(g) tp(ap,Ap) does not split over Bp. 



[Sh:783l 5.26]. 



Proof. [Shicl III,7.5,pg.l40] or see |Sh:715l 4.24]. 
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2) We let £g(A) = a A and writing A we may omit A A , a A as they are determined 
by the others so may write A = (A, a, B) or A = (A, ((a/3, Bp) : (3 < a)). We may 
replace ap by a finite sequence ap with no real change. 

3) We say the FJf ^construction A is /i-full when d(£g(A)) > k and if q G S(A^ ( _ 4) ) 
does not split over B where B C A A g , A s has cardinality < k, then {/3 < ^(.4) : a^j 
realizes p \ A A and B C A^ 1 } is unbounded in a A and has order type divisible by 
A 1 - 

4) We say C is F" sp -constructible over A when there is an F" sp -construction A 
such that A = A A = A A and C = A A {A) . 

Definition 1.4. 1) Let A < K C mean that C is F" sp -constructible over A. 

2) We say that (A, A + ) is K-reduced when : if A < K C and c G re> (A+) then tp(c, A) 
has a unique extension to a complete type over C. 

3) We say the (M, N) is K-nice when 

(a) (M , iV) is K-reduced and M -< iV 
(6) M is K-saturated 
(c) iV is K-saturated 

(<2) if M < K M+ then M [JV ] -< MfL, see below. 

3A) Recall M [B] is M expanded by f^.a) = G l a(s) M . £ |= <p[6,a]} for 
ip(x,y) G L(r T ),a e and recall Th(M [s] ) is dependent by |Sh:783l §1]. 

4) We say that [M,A) is pseudo K-reduced when: if c G u> A, ||Mi|| < k,Mi C 
M, G S <W (M) is finitely satisfiable in Mi then tp(c, M) are weakly 
orthogonal. 

Observation 1.5. For k regular: 

1) < K is a partial order. 

2) If (A^ : i < a) is increasing continuous and i < a => < K A^+i then ylo <k ^-a- 

3) In Definition OJ2) it is enough to consider c <E W> (C\A). 

4) If A < re £ and c G K> B then tp(c, A) does not split over some A' C A of 
cardinality < k. 

5) If A C £?, |^4| < k and a € K> £ and tp(a, B) is finitely satisfiable in A then it 
does not split over A. 

6) If A C B,c £ K> £ and tp(c, £?) does not split over A and i < £g(c) then 
tp(ci, B U {cj : j < i}) does not split over A U {cj : j < i}. 

7) If tp(cfc,_B + co + . . . + does not split over A C B for k < n then 
tp(co" . . . ~c n -i, B) does not split over A. 

8) If A C C Bi C B and Rang(ci) C Rang(c) and tp(c, B) does not split over 
A then tp(c"i, B\) does not split over A\. 

9) If the pair (M, C) is K-reduced then (M, C) is pseudo K-reduced. 

Proof. Easy. ^131 
Claim 1.6. [T is dependent and n — cf(/t) > \T\J. 

1) For every A there is a K-saturated C such that A < K C and \C\ < (\A\ + \T\) <K . 

2) Similarly "p-full K-saturated", for fi = cf(/x) > K (clearer if \C\ < (\A\ + \T\) <K + 

2 2 ";. 



2 we could have chosen this as the definition. This changes the places we really need "re regular" . 



DEPENDENT THEORIES AND THE GENERIC PAIR CONJECTURE 



11 



Proof. 1) ByO + EE 2 )- 

2) Similarly (byO^)). q^g 

Now we arrive to the first result given a decomposition. The type tp(^4 + , A) is 
decomposed in Theorem 11.71 by finding M such that A < K M, (so the complete 
types over A realized in M are somewhat definable) and (M, A + ) is K-reduced, so 
the type tp(A + ,M) is weakly orthogonal to types in S^ <U (M) not splitting over 
subsets of M of cardinality < k. 

Theorem 1.7. The density of reduced pairs Theorem [T dependent] 

For any A C A + and n = d(n) > \T\ and A satisfying 6<n^\ = \ e > \A + \ 
we can find M such that 

(A) M is a model of cardinality A such that A < K M and (M, A + ) is K-reduced 

(B) (M,N) is K-reduced and even n-nice and A + C N. 

Proof. Clause (A): We choose Mi,Bi,ji,Ci by induction on i < A + such that 

M (a) Mi is ^-increasing continuous, Mj of cardinality A + \i\ 

(b) j < <i,B i -(M < ,||B i ||<K 

(c) M is F£ sp -constructible over A 

(d) Mj+i is F" sp -constructible over Mj and Mj+i is K-saturated 

(e) Cj G w> (Mj_|_i) and Bi C M, has cardinality < k 
(/) tp(cj, Mi) does not split over Bi 

(g) if cf(i) > k and clause (a) below holds then clause (ft) where 

Clause (a): There are j < i,m < ui,B C Mj of cardinality < k and 
p(x) € S m (Mi) which does not split over B and p(x) has > 2 extensions in 
S m (M t Ui+). 

Clause (ft): There are rm < u),j — ji < i,k — ki < uj,B — Bi C 
Mj, \B\ < k and ip(x,y) = <Pi(x~i,yi) S ~L(tt) with 5,y finite and b = 
^ g (Mv))(Mj U A+) and e < . . . < e k -i from the interval such 
that tp(ci,Mi) does not split over B, tp(c ee ,M ee ) — tp(c~i,M Ee ) and £ |= 
(/?[c Ef , b] lf ( e oven ^ and fc is maximal for the given ip(x,y),b,ji (see © below; 
note that we are allowed to change tp(cj,Mi)) and M^,c^ for £ < i and 
£ |= tp[ci, 5] lf ( fc IS cvcn ); fc is well defined as T is dependent, see © below). 

So in stage i we first choose Mf. if i = by clause (c), if i is a limit ordinal we 
choose Mi as U{Mj : j < i} and if i = j + 1 (so Cj has already been defined) then 
choose Mi such that Mj Ucj < K Mj + i and Mj = M 3 -+i is K-saturated of cardinality 
A (and A- full if you like), possible by Claim [TTSl l). Note that Mj < K Mj U 5j by 
clauses (c) + (f) hence Mj < K Mj+i recalling II .5( 2). 
Note 

© there is n = n,pr s ,y) depending on (p(x, y) and T only such that in subclause 
(ft) we have (pi(xi,yi) = (p(x,y) =>• k t < n. 



3 no real harm if wc replace "6 < A A = \ B > | A+ 1" by 6 < n A = A 9 + 2 2 > \A+ 

and then we can use only the first version of Il.lf 4'l 
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[Why? As in subclause (/?) by 11.1( 2) the sequence (c ee : i < k) is an indiscernible 
sequence, so by T being dependent we are done bv 10.41 ] 

Second, we can choose (mi,ji,Bi,(pi,tp(c~i,Mi)) as required in clause (g). If 
cf(i) < k or the antecedent of clause (g), i.e. (g) (a) fails then trivially yes (choose 
e.g. Ci as the empty sequence). Otherwise let j < i, B C Mj be of cardinality 
< k, m < to and p(x) G S m (Mi) which does not split over B and p(x) which has 
extensions p (x) ^ pi(x) in S m (M,UC) with p \ {M 1 \JA+) ^ p x \ (M % \J A+) but 
Po \ Mi = P = Pi \ Mi does not split over B. 

Hence for some b € w> (Mj U A + ) and 93 = f(x,y) € L(r*r) we have f{x,b) £ 
Pi(x), ~^f(x, b) £ Po(x); as i is a limit ordinal without loss of generality b 6 "(Mj U 
A + ). We now try to choose eg € (j, z) by induction on i < n v ( S ^ such that: 

(a) c £f realizes p(x) \ M Se 

(b) £ |= <^[c £f ,5] if ( |iscvcn ) 

(c) £^ is minimal under (a)-(b). 

So by © for some k < n^^ y) we have: eg is well defined iff I < k. At last we 
choose: 

(*) (a) Bi — B 

(b) <pi = <p 

(c) ji = e 

(d) hi = k 

(e) Ci realizes pi(x) if k is even and realizes po(x) if k is odd. 

Case 1 : Subclause (a) of clause (g) hold for i — A + . 

Let B,j exemplify it, then subclause (a) of (g) holds for every i G (j, A + ) so 
£? C Mi. Hence subclause (/3) of clause (g) holds for every i £ (j, A + ) of cofinality 
> k hence there are ipi(xi,y~i),bi and ki < to and £0(2) < ■ • • < £^--1(1) < i as in 
subclause (ft) and by Fodor's lemma for some < oo,j < \ + ,B,ip(x,b),k„, (ei : 
i < k*} and a stationary subset S of {5 < A + : cf(<5) > n} we have (5 € S => 

= j A B s = B A £5(0,5) = to* A b s ) = ip(x, b) A k s = fc* A A = 

£<fc. 

Also without loss of generality bv 11-1( 4) we have 8 € S => tp(c,5, M min (s-)) = 
tp(c min (s), M min (5)) recalling that the number of such types is < 2l B l + l T L Choose 

(5(0) < (5(1) from S so both has cofinality > k and 5,5(0) — Bsm, tp(c,5( ), M^q)) C 
tp(c 5 (i),M 5 (i)) by[03i;i) and 6,5(1) = 6 5(0 ) and £i{S(0)) = £i(S(l)) for i < k*. But 

we could have chosen c' s ^ realizing tp(c^( ), M s ^) U {(pg^(x, b~s(o)) lf ( k ' +1 ls cvcn )} 

and fcj(i) = fc* + 1 and £^((5(1)) = (5(0), contradiction to the maximality of k in 

subclause (/3). 

Case 2 : Not Case 1. 

Then for a club of i < A + if cf(i) > k then subclause (a) of clause (g) fails for i 
hence Mi exemplifies that we have gotten the desired conclusion in (A) of 11.71 

Clause (B): For i < A + we choose Mi, , Bi,ji, Ci such that 

KI' clauses (a),(c),(d) of KI and 

(h) (Mj~ : j < i) is -<-increasing continuous and C C Mq 
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(i) Mi -< Mf and has cardinality A and if i is non-limit then 
Mi,Mf are K-saturated 

(J) if cf(i) > k and there are ji < i,B -< Mj t of cardinality < k and 
p G S n (M,) which does not split over B and has 
> 2 extensions in S rra (M J + ) then clause M(g)(J3) above holds 

(with b g ^(M+)). 

The rest of the proof is similar to that of clause (A). Alternatively, we choose 
Mi,M^~ by induction on i < k such that clauses (a),(c),(d) of H and (h),(i) of E3' 
and 

(k) if i = j + 1 then (M i+ i, Mj~) is K-reduced. 
Then (M R , M+) are as required in (M, 0). Rl7| 



Hypothesis 1.8. 1) T is dependent. 
2) k regular > |T|. 

Definition 1.9. 1) S" s £(^4) = {p G S(A) : p does not split over some B C A oi 
cardinality < k}. 

2) S<P' a (A) C S Q (A) and S< K p ' <Q (yl) C U S P (A) arc defined similarly. 

3) S" sp (A) = {p£ S(A) : p is weakly orthogonal to r for every r G S" sp (A)}. 

4) s| s P' Q (A),S^' <a (A) are defined similarly. 

Observation 1.10. If n = cf(«:) > |T|, the model M is K-saturated, p G S m (M), 
then we can find TV, q such that: 



-N 



(a) \\N\\ = \\M\\<« 
(6) q G S m (A) extends p 
(c) A is F^-constructible over M 

(a) A is ^-saturated and q G S m ( AT) 

(b) if r G S< s £' "(A) then r, q are weakly orthogonal, i.e. q G S> %' m (N). 
Proof. Let c realize and let C = Rang(c), now we apply clause (A) of Theorem 

o qnni 

Theorem 1.11. The tree-like type Theorem Assume q(x) G S" sp,Q (A f ) and A is 
n-saturated and k > 9 = \T\ + \a\ and let z = {z a : a < 9). Then we can find 
a sequence if) = (ipm(x,y) z) : ip(x,y) G L(tt)) of formulas such that for every 
A C M of cardinality < k there is c G M such that: {VV(2,y) ^) ■ fi^iV) G 
L(tt)} CI <ztR an g(c) CI 9 and for each ip(x,y) G L(t>t) we /iave ipm/x,y) (x, c) h 
{^(5,6) : 6 G and ip(x,b) G q}. 

Proof. This follows from claims ITTT21 below HTT31 below. IZZ j x - 1 1 1 

Claim 1.12. 1) Assume that ® 2 N K from the claim [LTU\ holds, which means A is 
K-saturated, q G S" sp ' m (A) and let m = 1 for notational simplicity. Then 
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®% q k if M ~( N has cardinality < k and ip(x, y) is a formula with parameters 
from N, then for some tp(x,d) — ip v ( x .y).M(x,dip(x.y),M) S Q an d Tj G M 2 
we have ip(x,d) ^~P v (xy) w ^ ere 

P(p(x ' y) = {.V{ x t b) n ^ : b G M} hence it necessarily is included in q. 

2) Part (1) works also for q G S m ^(N) and ip = ip(x,y) where £g(x) — m,£g(y) < 
u. 

Proof. 1) First note that 

(*)i if D is an ultrafilter on M then q(x) is weakly orthogonal to rr> = Av(D, N). 

[Why? As rr> does not split over M, bv ll.5f 5).] 
Second, note that 

(*)2 the following type cannot be finitely satisfiable in M: 

r*(y) = {(3 Xl ){iP{ Xl ,d) A<p(x!,y)) : 1>(x, d)_e q}U 
{(3x 2 )(ip(x 2l d) A -«p(x2,y)) ■ ^(x,d) G q}. 
[Why? Otherwise for some ultrafilter D on M we have G r*(y) => d(M) G D. 

Let b G £ realize Av(D,N) so as q(x) is closed under conjunction, q(x) U {ip(x,b)} 
and q{x) U {->ip(x,b)} are finitely satisfiable in £, and we get a contradiction to 

Mi-] 

(*) 3 there is ip(x,d) G q such that {(3xi)(ip(xi, d) A ip(xi,y)), (3x 2 )(ip(x 2 ,d) A 
-np(x2,y))} is satisfied by no b G M. 

[Why? By the monotonicity in ip(x, d) and q being closed under conjunctions this 
follows from 

(*) 4 let ipp (x,d v ( Xjy ) tM ) = ip(x,d), from (*) 3 

(*)g for every b G M we have iV |= (Vx)(ip(x, d) ->■ p(a;, 6)) or JV |= (^/x){ijj{x, d) — > 
->(p(x } b)). 

[Why? By Logic this follows by (*) 3 .] 

(*)6 there is n G M 2 such that for every b G M we have |= (3x)(ip(x, d) Aip(x, b)) 
iff |= -,(3x)(^(x, y)) A -.^(x, b) iff 77(6) = 1. 

[Why? By (*) 5 + (*) 3 .j 
So we are done. 

2) Similarly. fZ j^ , 12I 

Claim 1.13. 1) In the previous claim \1~T2\ if cf(/«) > |T| feeo ^1 rfoes not depend 
on M though d in general does, i.e. for ip(x, y) without loss of generality ip<fi(x, d) — 

^ip{x,y) \ x i dip(x,y),N\ ) ■ 

2) Assume q K from claim [TUH i.e. N is n-saturated and q G S nsP: " l (iV). Then 
the following partial order is K-directed 

(a) elements: q \ B for B C N of cardinality^ < \T\ 

(b) order: pi < p 2 if p 2 h pi . 

4 from some form of strongly dependent we should be able to get "essentially finite" 
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Proof. 1) As if Ni -< N2 -> .AT, ||iVe|| < k and then tp ip ( x ,y).N 2 ( x i ^(K,y),JV 2 ) can serve 

2) Easy. q^TJ 

As a conclusion we can now show that a key fact in Shi-MiS] for the theory 
T = Th(Q, <) has a parallel for every dependent T. 

Conclusion 1.14. The Saturated Expansion Conclusion Assume 

(a) N is K-saturated 

(b) \A\ < K 

(c) if a S A then g a = tp(a,iV) G S>P' <LJ (A), see Definition [Op) 

(d) N<a\ has elimination of quantifiers. 

Then A/j^i is K-saturated. 

fiemarA; 1.15. 1) Recall N [A] is TV expanded by R v{s , h) — {a £ la ^N : € \= <p[a,b]} 
for <p(x,b) a formula with parameters from A, see |Sh:783[ §1]. 
2) We can omit assumption (d) in ll . 141 but then get K-saturated only for quantifier 
free types. 

Proof. Without loss of generality k is regular (as it is enough to prove A + -saturation 
for every A G [\A\,k]. Let M -< N be such that A C M and ||M|| < k and 
assume p = p(y) G S m (MMi) and we shall prove that some c € m iV realizes 
Actually without loss of generality M\m -< N\a\ and by assumption (d) equivalently 
p(y) G S" l (MU/l) = S m (MUA, C) is finitely satisfiable in M . Let c = (c Q : a < a*) 
list A so a* < k and for u C a* let c M = (c Q : a E u),x u — (x a : a G u). 

Next note that by claim [LTST l) and I1.12T 2) (here clause (c) of the assumption 
is used) applied to tp(c u , N) noting y of length m is fixed, we have: 

(*)i for every finite u C a* and formula ip = ip.(x u ,y,z) G L(tt) there are 
VV(2 u ,y:Z)( 5 ^(2 u ,y,2),Af) G tp((c Q :a6u),JV) so d v ( £u ,y,z),M G w> iV and 
?7 a function from Ms/)+4/(*)m to {0, 1} such that 

%( Xu ,y,z)(^^ M , M ) h {^(i u ,6,c)"^" e ) : b G * 9 ®M and c G ^M}. 
Clearly \p(y)\ < k so there are £* < re and a sequence ((ip^(S U( , y, 2^ ), u^) : £ < C*) 
listing the pairs (<^(x u , f/, z), u) as above so we have 

p(y) = {ip c (c \ u ( , y, c) : C < C* < « and c G ^*<»M} 
so M£ C a* is finite. 

For each £ < £* we choose ip^(x Ui , d^) as guaranteed by (*)i above. 
Let 

p'(y) := {(V^)[^(x UC)( i c ) <p c (x U( ,y,c)] : C < C* and c G ^M}. 

Now 



(*)2 p'(j/) is finitely satisfiable in M. 
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[Why? As p(y) finitely satisfiable in M, using the translation and the choice of 
ip^(x u< -,d(). That is, let p"{y) be a finite subset of p'{y) so for some k < uj,Q — 
((£) < C,ct G ^( f c)M for I < k we have p'(y) = {(V5^ w [Vf(<)(*« C (0'^CW) ^ 
ip^(x U((e) ,y,ci)] ■ i < k}. Now {</5^ f (c f UQ,y,c e ) : I < k} is a finite subset of p(y) 
hence is realized by some b G m M, hence by the (*)i the sequence b realizes p"{y)] 

(*) 3 the type p'(y) is over U{J C : C < C*} C TV. 
[Why? Check.] 

(*) 4 p'(y) has cardinality < |A| + \T\ < k. 

[Why? Obvious.] 

(*)5 there are M + and b such that: 
(a) M -< M+ -< N 

(6) tp(Af+, M U U{^c : C < C*}) is finitely satisfiable in M 
(c) b € A/ + realizing p'(y). 

[Why? Easy, e.g. using ultrapower] 

(*) 6 b realizes G S m (iV U A) and 6 G i a(v)(^M+) C £ 5te)7V. 

[Why? Follow the translations.] 

So we are done. E j^ 

Question 1.16. 1) Can we waive assumption (d) m il. Ml / 
2) Is the family of (M, A) as in fTTl "dense under < K "? 

Discussion 1.17. 1) Assume A = A <A > n = cf(/t) > |T| and we try to prove that 
there is a (A, K)-limit model. 

So let M G ECa (T) be saturated and we try to analyze the class of N, M -< 
N G ECa, which are "close enough", in the sense of (A, «)-limit model. 

So if p G S" S P(M), say p does not split over B,B C M of cardinality < A, then 
we can assume that in N there are "enough elements" realizing "types not-splitting 
over £?" extensions of p. So hopefully we can analyze such N by V C S™?(M) 

pairwise perpendicular or V C S> S ?'' T '(M) such that for each p e P the model 
M< p > has elimination of quantifiers and is saturated, it is reasonable that this 
holds if we can expand M by definition of < A types p G V. 

What we need, i.e., what is necessary for this line of attack (but not yet clear if 
sufficient to carry it) 

(*) if Vi above has cardinality A and is quite dense (e.g. using F's for I = 1,2) 
thcii there is an automorphism of M which maps V\ onto Vi. 

This leads to the generic pair conjecture. 
About S<£(M) recall Definition HUT). 

2) We can in "M is K-saturated, M -< N and for every a G K> iV, tp(o, M) does not 
split over some A G [M] <K " , replace does not split by finitely satisfiable. However, 
the use of construction is more cumbersome and there is no real gain so far. 
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2. The type decomposition theorem 

Context 2.1. 1) T is a complete first order theory; dependent if not said otherwise. 
2) £ = £t is a monster for T, etc. as in 10.11 

Here we try to analyze a type p € S- e (A/) for K-saturated M -< £ where k > 
> I ^li the characteristic case being k >> 9 (9 may be Ho, if T is countable). In 
the case of 9 < \T\, or even better 9 < Ho we know less but mention it. We look 
at "T being stable" as our dream, our paradise. The hard reality is T being just 
dependent. In some sense T dependent should be like stable but we allow order, 
e.g. Th(Q, <) or trees. What we actually do is investigate the Kg (see Definition 

ESI). 

How helpful is this analysis? We present two consequences. The first to some 
extent accomplished the professed aim: the type decomposition theorem 12.31 

What is its meaning? If M is K-saturated, d £ 6 and k > 9 > \T\ then try 
to analyze the type tp(d, M) in two steps: for some c, B 

(a) B C M has cardinality < k, say B — \N\ 

(b) the type in the first step is similar to the type of stable theories, i.e. tp(c, M) 
does not split over B C M; (we can even demand tp(c, M) is finitely satis- 
fiable in B) 

(c) the type in the second step, tp(d, M + c) behaves as in trees; e.g. letting 
x = (M, B, c, d) we have: on M the partial orders < x is K-directed where 
we let ai < x a,2 iff tp(<i, c~a.2) I" tp(d, c"ai). 

The reader may say that clause (6) is not a true parallel to a stable \B\ 
is not bounded by 9 + \T\. Still a type not splitting over a set is a weak form of 
definability. Also we may wonder, what is the meaning, when T is Th(Q, <)? If 
M is K-saturated each p G S(M) actually stands for a cut of M. Now the cuts are 
divided to those which have cofinality > k from both sides (falling under (c)), and 
those which do not (hence fall full under (b)). 

The second consequence deals with singular /i of cofinality > \T\. Assume M -< £ 
is exactly /^-saturated, i.e. is /^-saturated but not /i + -saturated. For e.g. T — 
Th(Q, <) this is impossible, for T stable there is no problem to find such M, e.g. 
cf(/i) > \T\ and let M be /i-prime over an indiscernible set of cardinality /i. The 
result says that for dependent T there is something like that, this is 12.21 

Lemma 2.2. Singular exact saturation Lemma Assume K is singular of cofinality 
> |T| and M -< £ is an exactly K-saturated model, i.e. is n-saturated but not 
k + -saturated. Then there are N and A such that 



(a) N -< M of cardinality < k and A C M of cardinality n and M omits some 
p G S(A) which does not split over N ; in fact 

(b) there is q G S(Af) which does not split over N such that p = q \ A 

(c) there is an indiscernible sequence {a a : a < n) over N of 9-tuples such 
that Av((a a : a < k), N U {a Q : a < n}) is omitted by M (equivalently, we 
cannot choose a K G M), moreover we can demand that there is an ultrafilter 
T> on N such that M omits p — Av(2?, A). 
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Theorem 2.3. The Type Decomposition Theorem Assume cf(ft) > 9 > \T\,M is 
K-saturated and d G 8 -£. Then for some c G e €, recalling Definition \1.9\ we have 
tp(c, M) G (M) and (P, <p) is a k- directed partial order where : 

(a) P = {tp(J, A U c) : A C M /ias cardinality < 9} 

(b) Pi <p P2 «ifP2 Hpi. 

Remark 2.4. 1) In fact (P, <p) is (P x ,e, <x,e) n ' om tne Definition I2.5( 1B) below. 

2) Note that being + -directed is obvious. 

3) Would it be more transparent to use p 2 h pi instead of p\ <p £>2? A matter of 
taste, the author feels that not. 

Definition 2.5. 1) Let K = K\ be the family of x satisfying 

(a) x = {A, B, c, d) but if A = |M|, as usual, we may write M instead of A 
and if B = we may omit it 

(b) B C A 

(c) / a linear order 

(d) c = {c~t,n : n < nt,t E I) where n t < uj each Ct, n a finite sequence and let 

Q = Ctfi'Cty ■ ■ ■ "C t} n t -l 

(e) {ct,n ■ n < Tit) is a indiscernible sequence over A U {c s : s G /\{t}}, so if 
rit = 1 this is an empty statement 

(/)i if £ G / therQ tp(ct, {c s :s</i}U4) does not split over B 

2) Let -Ko be defined similarly omitting clause (/)i. 

3) For A > k, cf(A) > 9 (or just A > 0), cf(fc) > 9 and I G {0,1} let K{ K <e = 
{(M,B, c,d) G K £ : M is A-saturated, \B\ < k and \£g(d)\ + \£g{c)\\ < 9}, so 
omitting I means 1. If 9 = a + instead of "< 9" we may write a. 

4) 

(a) let x = (A x , B x , c x , d x ) for x G Ko (or Af x instead of A x ), / = 7 x ,c Xj t = 
c t ,n t = n x j and C x = U{Rang(c Ml ) : t e I and n < n x j} 

(b) wc may replace d by D x = Rang(d) 

(c) we omit k if k — A and we omit "< # + " if = |T| + < n. 

For A = Ho, let " < A" mean A x is the universe of M x -< £ (no saturation demand). 

5) We define a two-place relation < on K : x < y iff A x C A y ,B x C B y ,I x C 
I y ,c x = c y f 7 X , i.e. < G I x => Cy.t = c x t,d x < d y and tp(c x ,A y ) does not split 
over B x hence if x, y G K\ g then "tp(c x , A y ) does not split over B x ' follows. 
5A) x <i y mean x <o y and A y = A x . 

6) We define a two-place relation <2 on Ko : x <2 y iff x <i y A d x = d y . 

7) x G K° K g is called normal when Rang(c x ) C Rang(d x ). 

8) For x G K, let P Xjf) = (P x , e < x ,<?) be defined by 

(a) P x = {tp(<i x , A + c x ) : ^4 C A x has cardinality < 6*} 



we remark when it matters 
^of course, this implies clause (e) but see part (1A) 

7 we may write Cx = Rang(c), c x ,t,n = (cf inm : m < ^<?(cx,t,n)) so in fact c x = (c^ 
(t, m, m) G J) for the natural J = J x . 
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{b) < x ,e is the following two-place relation on P x ,e : Pi(x^ ) < x ,e P2(x ( r ) iff 
P2 \- pi- 
SA) If 6 = \T\ + \ig(d x )\ + \lg(c x )\ we may omit it. 

Claim 2.6. 1) K 1 C K . 

2) <i is a partial order on Ko for i = 0, 1, 2. 

3) If i G {0, 1, 2}, (x„ : a < 8) is <i-increasing in g where S is a limit ordinal, 



=> A < cf((5)] and 8 < cf(/c) V ( /\ _B Xo = B Xi ), then it has a <i-lub xa := 



U{x Q : a < 5} G K° k 8 defined by A x = U{A Xa : a < 8},B X = U{B Xa : a < 
8},I X = U{/ Xq : a < 8},c x — U{c Xq : a < 8}, i.e. c Xj t = c Xa ,t when t G I Xq and 
d x = U{d XQ :a<5}. 

3 A) In part (3), if a < 8 x Q G K\ K then x s G K\ k£ . 

4) If 6. G 6 >£ and M is K-saturated and k > 9 then x = [M, 0, <>, d)) G K % g 
for i = 0, 1. 

5j In i/ie definition of x G -f^o- in clause (e) it suffices to demand that: if n t > 1 
£ften (ct !rl : n < nt) is indiscernible over A U {c Sim : s </ i, to < n s }. 

6) For every x G K\. K $ there is a normal y G K\^ K fi satisfying x <i y, c x = c y 
and Rang(d y ) = Rang(d x ) U Rang(c x ). Hence y G mxK\ tK ,g <^> x G mxKA, K ,e, see 
Definition \2.7\ below. 

7) If i = and (x Q : a < 8) is <i-increasing in K® K g and cf(8) < + ,8 < cf(/t), 
then the sequence has a <i-upper bound x d - G K\ K g, note that we have not said 



7 A ) In part (7), if a < 8 x Q G K\ K g then we can add x$ G K\ K g . 
Proof. Easy e.g. 

6) Note that we can choose y such that t G I y \I x =>■ n y ,t = 1 A (g(cf) — 1 and 
{cf : t G / y \/ x } is Rang(c x ) identifying (c) with c. 

7) , 7A) The problem is when part (3) does not cover it, so A > Ho- It is clear how 
to choose c X6 , d xs and B xs , but we should choose a A-saturated M Xs . 

First, choose a A-saturated M extending U{M Xa : a < 8} but what about 
"tp(c XQ , M) does not split over B Xa for each a < 8"? 

Now for each a < (3 < 8, tp(c Xa , Mp) does not split over B Xa hence p a ^p(x) = 

tp(c XQ , Mp) does not split over B Xa hence p a (x) := L){p a ^(x) : (3 G (a, 6)}, tp(c XQ , \J Mp) 

p<s 

does not split over B Xa for the appropriate x. So for a < 8 by 11.1( 1) there is c' a 
such that tp(c^, M) does not split over B Xa and extends p a . Hence \ I Xa realizes 
pp for a < (3 < 8 hence without loss of generality a < (3 < 8 => \ I Xa = c a . 

Hence there is an elementary mapping / mapping with domain U{c^ : a < 8} U 
M, mapping c' a to c Xq for a < 8, and extending id\jiM a :a<S}- Now M xs := f{M) 
will do. E |275] 

Definition 2.7. 1) Let mxK* K <g be the family of x G K <g which are <^- 
maximal in K <g , i.e. for no y do we have x <J y G K l x K <g , see below. 
2) For = 1,2 let <^ be the following two-place relation on Kq : x y iff 
x <i yj see Definition 12.51 and if x =/= y then for some t G I y \I x satisfying n x t > 2 

^this follows from "(x a : a < <5) is <i-increasing" when i = 2 



[cf(<S) > e+ =► a c Xj 



j«5 




dxo)],[i 
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we have: € |= <p[d x , ct,i, 6] A -np[d x , Ct,o, 6] for some y> = (pt(x,y,z) £ L(tt) and 
6CA X U U{c, : « G iy\{*}}< 

3) Again, if = ct + instead of "< 9: we may write a, and if « = A we may omit A. 

4) Of course, x <+ y means x <+ yAx/y. 

Observation 2.8. Let i = 0, 1, 2. 

1) For £ = 0, 1 the two-place relation is a partial order on K . 

2) If xi <j x 2 <+ x 3 <i x 4 then xi <+ x 4 . 

3) If x z are from ^ <e then there is y G K <0 such that x < J y <j z 
and d y = d x , / y \/ x is finite. 

Proof. E.g. 

3) Let t £ I Z \I X and y> = cp(x,y,z) £ L(tt) be such that £ |= vs[d x , Cy t,i, 6] A 
-iy[Jx, Cy.t.o, 6]. We choose a finite J C I y \{i} such that b C U{c s :seJ}U A x . 
Now define y by: M y = M x , 7 y = I x U I, c y = c z \I y , d y = d x and B y = B x . 

Now check. E fe^g] 

The following claim may be good for digesting the meaning mxK^ K t . 

Claim 2.9. ?7te L.S.T. Claim for mxK 

If x £ mxK Ki e a^id M = Af x tfeert /or some function F with domain [M] <K 

\A\ + \ T" | 

satisfying F(A) £ [M]- 2 for A £ Dom(F), we have: if Mi -< M is closed 

under F and contains B x then (Mi, B x , c x , d x ) belongs to mxK' g . 

Proof. We can choose F(0) £ [M] 1 and fix a set J of cardinality disjoint to I x . 

Note that for every N -< M satisfying B x C JV we have xjv := (N, B x , c x , d x ) £ 
K K fi\ call such TV a candidate. So to choose F let us analyze the caes B x £ N ^, M 
but xjv ^ mxK* e . Considering Definition 12.71 it suffices by [21^3) to consider the 
case xjv <J y, Iy\I x is finite and is C J,t* £ I y \I x , <p*(x, y, z), 6* as there, we can 
ignore the possibility that also some other t £ I y \I x \{t*} works. 

We let b list B y ,I y \I x = {t , . . . ,i n _i},i* = t t ^,£(*) < n,m tji = £g(cy,t,t),kt = 
k y< t- Also without loss of generality ip — (p(x,y;zi, z),£g(y) — £g(c y ,t t ,o),£g(%) = 
£g(d x ),b = b\b 2 ,b 2 £ u> {M y ) = UJ> N,£g(z 1 ) = £g(pi) and abusing our notation 
b 2 = (ct,k ■ k < k Ytt ,t £ I y \{t»}), so £ |= Vj[^t,Cy,t.,i, 61,62] A ^[cL,%,t»,o,6i,&2] 
and let £g{z t ) = £g(c t ),£g(z t ,e) = £g{c t ,t) so z t = z t ,Q*Zt,2 and z 2 = (••-, Zt, ■ ■ -)tei y - 

All this information will be called a witness against the candidate N and we 
denote it by w. 

Let s consist of the following pieces of information on the witness w and we shall 
say that w materializes s and s is a case for N 

Kl (a) I = I y and {tt : £ < k) (so we will write I s ,k s , t Si g) 

(b) kt, m t ,m t ,i for t £ I, I < k t 

(c) ip = <p{x, y, zi,z 2 ) hence £g(b{) 

(d) C(0) = £g(b ) and £g{c y , t ,t) 

(e) g = tp(6 o ,0) and gi = tp(6 ^6) 

(/) the scheme of non-splitting of tp(c 4 ,M) for t £ I y from clause (f) 2 
of Ell), that is Ht = {(iP(z &t ,y'),q(y',y h )): for some 6 G lg ^N 
we have € \= t/j[c t , b] and q(y' , y- ba ) = tp(6"6 , 0)}. 
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We shall write (p = ip*, etc. and let qN = tp(c y , N). We call s a case when it is 
a case for some candidate N. If s is a case and bo G ^°^(M X ) realizes go, then we 
can choose c s>5o = (c^b ,t '■ t E I s ) such that tp(c s 5o t , U{c s Sq S : s < h t} U M x ) is 
defined by the scheme S t with the parameter bo-, this type is determined by s and x 
(though not the c s j t 's themselves). Without loss of generality i g I x c s i a t = 

c x ,t- 

Now clearly 

(*)i for a candidate TV we have xjv G K\ iK .g iff for every case s and 6 6 «°>JV 
realizing g Sj0 there is no bi G lg ^N such that s l5 bo,b 2 ,b~2 = c s j are as 
above. 

So 

(*) 2 for every case s,6 G ^°H-^x) realizing q s , and 62 G lg ^M, we cannot 
choose c',c" realizing tp(c s j , M x ) such that c'fJ x = c x = c"|T x and 
£ h ¥ J s[rfx,c^ iS ,c'f(J s \{**(s)}),6i] A ^ip s [d x ,c'^ a yc'\(I x \{U(s)}),bi\. 

[Why? As then x G mxKA. K ,e-] 
Hence 

(*)3 for every case s and b~o G ^°H-^x) realizing q Si o and 62 G ' 9 ' 5 '(M X ) there 
is a finite set C = C s (bo,bi) C M x such that: if N is a candidate which 
includes bo,bi,C then there is no witness w against N with s = s w ,6 = 
b-w,o, bi = 6 Wj i. 

Also 

(*)4 for B C M of cardinality < k let C(B) be a subset of M of cardinality 
< 2l s l+l T l in which every p G S <W (B) is realized. 

Lastly, let F be defined for B G [M] <K , F(5) = U{C t (&o,&3) : t a case and b ,b 3 
suitable sequences from B} U C(B). 

Now the number of cases is < H + H + H + \T\ + 9 + 2l T l+l A l = 2l T l+l A l, so 
F(B) G [M]^ 8 . So we are done. q^Ql 

Theorem 2.10. T/te Existence Theorem If £ = 0,1 and cf(/t) > > |T| and 
x 6 a then there is y such that x <2 y G mxK^ «. 

Remark 2.11. 1) If we use <e instead of "0 > |T|" we should demand "cf(0) > 
|T|". 

2) We may get more. E.g. demand I y = I\ U li,I\ < h and I\ = 7 x ,/2 is well 
ordered. 

2A) Also this claim holds when we replace clause (/)i in Definition 12. 5 IT ) by 

[f)s tp(c x ,A x ) is finitely satisfiable in _B X . 
Then in part (2) of the remark we may add 

(*) for t G I2, tp(cj,M x U {cy, s : s </ t}) is finitely satisfiable in B y . 

3) We can be more relaxed in the demands on (x a : a < 8 + ) in the proof e.g. it 
suffices to demand 
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©' (a) x Q e k° X k 9 

(b) x Q is <i -increasing continuous, natural to demand d Xa = d Xn but not 

necessary, and 

(c) for each a < 9 + (or just for stationarily many a < 9 + ) we have 

X Q <2 yZ-a+l- 

[Why? Let d Xl \u a (u a finite) t a , <p a (x a ,y a ,b a ) witness x Q <j x Q+ i when a G So 
where So := {a < 9 + : x Q <+ x Q+ i}. For a G S let h{a) = Min{7 : d Xy \u a = 
d Xy \u a and Rang(& a ) n {A Xa + c Xq ) C A Xy + c Xy }, clearly h(a) < a for a limit. 

So by Fodor lemma for some /3 < a and u the set S — {5 G Sq : S is a limit 
ordinal as in clause (c) above u$ = u and h(S) — fi} is stationary. As 9 > \T\, for 
some0 formula tp the set S2 := {6 G Si : tps — tp} is a stationary subset of 6* + and 
we continue as in the proof. 

4) How does part (3) of the remarks help? E.g. if we like to get y G mxK^ K g 
which is normal and Rang(d y ) is universe of some N -< C 

Proof. Assume this fails. We try to choose x Q by induction on a < 9 + such that 

© (a) x Q £ K{ k 6 

(b) X(j <i x„ for j3 < a 

(c) if a = j3 + 1 then X/3 <^ x Q , i.e. x a witness x/3 ^ mxK^ K 9 

(i.e. is like y in Definition 12. 7[) : 

(d) x = x. 

For a — use clause (d), for a = /3 + 1 we use our assumption toward contradiction. 
For a limit use 12.6( 3). 

Having carried the induction, for each a < 9 + there are t a , tp a {x 1 y a , z a ), b a 
satisfying: t a G I x ^ +1 \I Xoi , ip a (x, y a , z a ) G L(r T ),6 Q C M Xa U \J{c Xa+1 , s j s G 
Ix a± i\{ta}} and £g(b a ) = £g(z a ),£g(y a ) = £g(c Xa+uta ,o) such that £ |= -'(p a [d x ,c Xa+u t a ,o,b a ]A 
tp a [d x , c Xa+1> t ai i, b a ] so £g(x) = £g(d x ) and n ta > 2. Clearly the sequence (t a : 
a < 9 + ) is without repetitions. Now let J a C I Xa+1 \{t a } be finite such that 
b a Q M Xa U U{^o+i,s : s G ^a}- By the A-system lemma for finite sets applied to 
the sequence {J a U {t a } : a < 9~^~) we can find an unbounded (and even stationary) 
set Si C 6> + and formula ^ = tp(x,y,z) such that <5 S Si =>• (pa = tp A J5 D {tp : 
(3 G Si} = 0. Note that there are < 9 possibilities for ip, not necessarily < \T\ 
and though tp a (x, y a , z a ) depend only on x \ u for some finite u C £g(x) there are 
< £g(d x ) + Ho possibilities for u. 

Now we prove that tp(x;y,z) has the independence property (for T), a contra- 
diction. 

For every u C w C 5i and 77 G "2 let: 
(a) A ni „ = A x U {c Xp+1) t,n t € Jp and n < n x?+lii for some /3 G u\tt} U 

(6) /^^ is the function with 
(a) domain A^,, 



^if ct a ,n is infinite we let u a C £g(c^ a o ) be finite such that C |= <p a [d x , c^"^ 1 f M a ,6 Q ] A 
-«/3 a [d XQ , c^"^ 1 , b a ] and the rest is the same. 
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(/3) is the identity on A x U {c X g +1 ,t,n : t £ Jp and n < n X(3+lj t for some 
/3 G v\u} 

(7) /j),t>(C)Ca +I ,t a ,i;(a)) = Cx a+1) t a ,o for a G u = Dom(r7). 

Now 

(*) fr),v is an elementary mapping. 

[Why? Without loss of generality u C v are finite so C a(*) for some a(*) < 9 + 
and prove this by induction on |u| as for a G u the sequence {c XdM ,t.k '■ k < fc Xa( ,).t) 
is indiscernible over A x , U {c x , . s : s G i" x , by Definition |2.5f l). clause 

(e)-] 

Now let g n . v G aut(£) extends f n . v . So a G it =>■ g v ,v(ba) — fri(ba) = b a and 
S , j7,i/(c Xc>+1 ,t ct ,j7(a)) = 5 Xa+1 ,t <J1 o for a G w by the choice of J a so for 77 G "2 we have 

(*) £ h= i f[9ri,v(d),c Xa+1 ,t a ,o,b a ] iff 77(a) = 1. 

So c Xa+li t Qi o, o Q ) : t G u) is an independent sequence of formulas, contradiction 
as promised. C fe JQ| 

Claim 2.12. The Weak Orthogonality Claim 
Assume I = 0, 1 and x G mxK^ K g . 

1) Ifm<u,B'C M x ant0 < n and q E S m (M x U C x ) does not spZi* over B' 
t/ien tp(d, Mv U C x ) is weakly orthogonal to q. 

1A) It suffices 1 ^ that q — tp(ci"c2,M x U Cx), tp(ci,-M x ) does no£ spZii over some 
B' G [M] <K , tp(C x , M x + ci) does not spZ«< over _B X and tp(c2, M x + ci + C x ) does 
not split over some B'" G [M X ] <K . 

2) If x Q G mxK A K e /or a < 6 is <Q-increasing, 5 < + and xa := U{x Q : a < 6} 
belongs to g frecall [2~bY 3)) then it also belongs to mxK^ e . 

Proof. 1) Assume toward contradiction that those types are not weakly orthogonal. 
Let q = q(y), y = (yk ■ k < m) and let x = (x a : a < a x ) recalling a x = £g(d x ) and 
p(x) — tp(d x , M x U C x ). So for some formula <p(x, y, z) and e G (A/ x U C x ) the 
type U q(y) does not decide <^(x, y, e), i.e. rt(x, y) = p(x) U U {f(x, y, e)*} 
is consistent (= finitely satisfiable in £) for t = 0, 1 and let Cq, c' ± be such that cTc£ 
realizes rt(x, y) for t = 0, 1. Now it cannot be that tp(cj., M x U C x U d x ) does not 
split over B' for both t = 0, 1 (by fCTl). as every p G S <U (B') is realized in M 
recalling M is K-saturated and n > \B'\). So choose Co G {cq,^} such that the 
type tp(co, M x U C x U d) splits over B' . 

Now bvlLTTl) there is ci G m £ such that tp(ci, M x U C x U d x U c ) extends o(y) 
and does not split over B' . Hence also tp(ci,M x UC X U d x ) does not split over 
B', hence is ^ tp(c"o, M x U C x U d x ). We can continue and choose c n (n = 2, 3 . . .) 
realizing the complete type over M x U C x U d x U (J{c/- : k < n] which extends q 
does not split over B' . Hence 

(*)o for every n < to, tp(c„, M x U C x U [J{ck ■ k < n}) extend q(y) and does not 
split over B' . 

So byO(2) 



10 this is just to ensure that M realizes every q £ S <1 * J (-B') 
^^even more as we can increase the linear order 7 X 
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(*)i (c n '■ n < uj) is an indiscernible sequence over M x U C x . 

Also (by induction on 7 < to) bv ll.lf 3) we have: 

(*) 2 if t G 7 X then (c X:ti „ : n < n t ) is indiscernible over M x U {c X:SjTO : s G 
7\{t}} U {c„ : n < 7}. 

Now we define y = (M yi B y , c y ,d y ) by 

© ( a ) M y = M x 

(6) B y = B x U B' 

(c) d y = d x 

(d) I y =I x U {s(*)} were [i G J x =^ t < /y s(*)] 

(e) c y I" I x = c x 

(/) n yM*) = u ( or an y num ber G [2,w]) and Cy, s {*),n = 

Now y contradicts the assumption x G mxK^ K e . 
1A) Similarly. 

2) Easy q^T2l 

The following claim is a crucial step toward proving the type decomposition 
theorem 12.31 

Claim 2.13. 7/x G mxK^ K s (or just x G K and © below) then for every A C M x 
0/ cardinality < k and ip = tp(x,y,z) G L(tt) satisfying £g{x) = £g{d x ),£g(z) — 
^ff(cx), ^ff(y) = m ; i/iere is i/j(x,e, c) G tp(d x ,M x U C x ) satisfying e G W> M X suc/i 
i/ioi -0(x,e, c x ) h 6, 0*)* : 6 G and t G {0,1} are such that £ |= 

<y3[d x , b, Cx]*} where 

© if q(y) G S^ 9 ^ (Af x Uc x ) is finitely satisfiable in some A C M x of cardinality 
< K then q(jj) is weakly orthogonal to tp(d x , Af x U C x ). 

Proof. By |2.12l if x G mxKA, K ,e then © holds; hence we can in any case assume ©. 

Let p(x) = tp(d x , M U C x ), so S = (a?j : i < £g(d x )) and recalling y = (y e : £ < 
m) we define a set r = r(y) as follows 

r(y) := {(3x)(ip(x, y, c x )* A a, c x )) : t G {0, 1} and 

^i(x,o,Cx) G and a G W> (M X )}. 

Now 

0i r(y) is not finitely satisfiable in m A. 

[Why? Otherwise, i.e. if r(y) is finitely satisfiable in m A, then there is an ultrafilter 
V on m A such that for every d{y, a, c x ) G r(y), the set {b : b G m £ and |= t9[6, a, c x ]} 
belongs to 2?. Let q(y) = Av(X>,M x U c x ), clearly o(y) G S m (M x U c x ) is finitely 
satisfiable in m A,A C M and |A| < k. Let 6* realize q(y), so (ip(x,a, c x ) G 
p(i)) At G {0, 1} => (T h_(35)(( / ?(x,6*,c x ) t A^(i,«,c x )). Why? This holds by 
the choices of r(y),V and 6*. As p(x) is closed under conjunctions it follows that 
p{x) U {ip(x, b*, Cx)*} is finitely satisfiable in £ for t = 0, 1. But this contradicts the 
assumption ©.] 

Hence for some n < lo and il>t(x, at, c x ) G for <<nwe have 



DEPENDENT THEORIES AND THE GENERIC PAIR CONJECTURE 



25 



02 for no b £ m A do we have (3x)(ip(x, b, c x )* A ^(ar, a^,c x )) for/<n,te 
{0,1}. 

Let ip{x,a, c x ) = /\ ^ (x, a^, c x ), so clearly 

03 (a) a£ w> (M x ) 
(6) a,c x ) € 

l 

(c) for no 6 £ m A do we have /\ (3x)((p(x, b, c x )* A ?/>(£, a, c x )). 

t=o 

So for every b £ "M for some t = t(6) £ {0, 1} we have £ |= -i(3x)(ip(x,b,c x ) t A 
ii>{x, a, c x )) hence ip(x, a, c x ) I — «p(x, b, c x )*W. As ip(x, a, c x ) £ p(x) = tp(d x , M X U 
c x ) it follows that ^<p(x, b, c x ) t ^ b ' € 

So ^(x, a, c x ) is as required. d j^ 13I 

Claim 2.14. Assume x £ mxK £ A K fl . J/ B' C M x , < «,d £ m (D x ),c £ 
w> (C x ),<y£> = tp(x,y,z),£g(x) — lg{d),£g{z) — £g(c) then for some ip(x,y',z') and 
e> G W)(M X ) we /iaw |= ^[d,6',c] and 

V>(x, e, c) h {<p(x, b, e)*:be ^\B') and £ |= <p[d, b, cf}. 
Proof. This just reformulates 12.131 see more in l2.18f 0). H2.14I 
Now at last 

Proof. Proof of 12.31 The Type Decomposition Theorem 



Bv I2I6T4) there is x £ K*< e such that d x = d and M x = M. By Claim l2~T0l 
without loss of generality x £ mxK' <e . Clearly (P x ,e,<x,e) is a partial order. 
Assume that a(*) < k and p Q £ P x ^ for a < a(*). Let B = \J{Dom(p a ) : a < 
a(*)} U -B x , so B C M x has cardinality < k. Hence by ?? for every v C £g(c 7L ) 
and ^ = ip(x 7 y,z) satisfying £5(2) = tg(c x ),£g(x) = £g(d x ),£g(y) < uj there is 
ip = ip<p(x, e v , c x ) £ tp(d x , Af Uc x ) where e v £ ^ fi ')(M x ) such that tp v (x, e v ,c x ) h 
ft, c x )t : & £ and £ |= p[d x , 6, c x ]*}. 

Let A = U{Rang(6 ¥ ,) : ip as above}, and let p = tp(d x ,yl U c x ), it is an upper 
bound as required. R2TB1 

Discussion 2.15. The type decomposition theorems say that we can analyze a type 
p £ S(M) in two steps; first tp(c, M) does not split over some "small" B C M. 
Second, tp(d, c + M) is like a type in the theory of trees and lastly without loss 
of generality by I2.6f 6) some initial segment of d realize p. As an example (see 
[Sh:877] ). 

Exercise 2.16. Let T = T ord be Th(Q, <) and if M -< £ T ,M is K-saturated, in 
the main case and p £ S(M ) then 

(a) p induces a cut C p of M where C p = (C Pj i, Cp.a), C Pt \ — {a £ M : (a < 
x) £ p} and C Pi2 = M\C Pt \ 

(b) now Cp has a pair («x, K2) of cofinalities k\ = ci(C Pl %, <m), ^2 = cf(C Pj 2, >m 
) and max{Ki,K2} > K 

(c) now p does not split over some subset B of M of cardinality < A < k iff 
min{Ki, K2} < A 
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(d) for every B C M of cardinality < min{Ki, K2} for some <p(x, a) £ p we have 
<p(x, o) hp \ B (i.e. p under h is min{Ki, K2 {-directed) iff min{/-ci, K2} > A 

(e) so for k = min{«;i,/t2} we have a decomposition which is trivial in some 
sense: either we have c =<> or we have d = c 

(/) if e.g. Ki < K2 and B2 is an unbounded subset of C p .\ of cardinality K\ and 
c, d realize in £ (where M -< €.) the type p and £ (= c < d, then tp(c, M) is 
finitely satisfiable in B and for every A C M of cardinality < K2 for some 
formula <^(a;, a) G p we have <£>(x, a) A (c < x) h tp(d, A U {c}). 

Discussion 2.17. 1) Note: if T is stable and x G mxK K .e is normal then d x C 
dcl(Rang(c x )). 

Claim 2.18. 0) In \2.14\ if 'cf(w) > 0+|T| tfoen rae can choose tp = i^{x,y' ,z') such 
that it depends on x, d, <£>(x, y, 2) &wi not on £>'. 

OA) I/cf(«) > 2 e +l T l f/ien we can fix_also q = tp(e, C* x Ud x ). 7/cf(/c) > 2 fl+ l T l+|£*l 
£/ien we can /za; g = tp(e, £? x U C x U d x ). 

-/ j Assume that x € l£o and ip = tp(x, y, z) G L(tt) are swc/i i/iai y, z are finite and 
£g{x)=£g{d x ). 

Then the following set is finite: J — J Xi „ = {t £ Z x : i/iere are a = (at : £ < 
£g(y)) and a sequence b £ ig ^'(A x U {c XjS : s € ^x\{*}}) swc/i t/iat < £g(c x ,t,o) 
and £ \= tp[d x , ({c x . t , ) ae ■ £ < £g{y))M A ^?[d x , {{c x , t ,i) ae : £ < ^(y)),6)]}. 
2j Moreover, the bound depends just on ip and T . 

3) For any x G if<N 0) <N <wd 9? i/iere is y satisfying x <i y G -A<n ,<n suc/i i/iai 
Iy\Ix * s finite and the local version of maximality holds, i.e. 

y <1 Z G if<tt ,<N <^z,ip = Jy,ip- 

4) For any x G A<n ,<h and sequence (ip n : n < uj) we can find (x„ : n < uj) 

such that Xo = x,x„ <j x n+ i G A<n ,<n , Ix„\Ix finite and x n _|_i,</J„ satisfies the 
demands on y, 95 above for every n. 

Proof. 0) As there are < 0+ |T| < cf(fc) possible choices of ip and the set of possible 
-B's is (cf(«;))-directed. 
OA) Similarly. 

1) ,2) Let n\ be minimal such that: for no 

b e e Mv)£ 7 ct g ^ (2) £ for £ < ni is 

0^, ci) : £ < ni) an independent sequence of formulas. Let n2 be minimal such 
that if Ui G [n 2 \{?}] fff< - Z ' ) for i < n 2 then for some v G [n.2]™ 1 we have i, j G v => 
z ^ (the finite A-system lemma) . Now n 2 is a bound as required by the proof of 

EDS 

3), 4) Follows. q^THl 
On strongly/strongly 2 dependent theories see |Sh:863j . 

Claim 2.19. 1) If T is strongly dependent then in the previous claim WaW I). if 
x satisfies t G / x => n< = uj then for each n < uj even the set J x = U{J X , V : 
(p(x,y,z) G L(rr) as there and £g(z) < n} is finite. 

2) IfY is strongly dependent 2 then above we can allow n = cu. 



Proof. Similar. 
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We now turn to exact saturation. 

Proof. Proof of !2.21 Thc Singular exact saturation theorem 

Let 9 = \T\. As M is not K + -saturated, there are A C M of cardinality < k and 
p £ S X (A) omitted by M. Let d £ £ realize p. So let c be as in 12.31 so tp(c, M) 
does not split over some N -< M of cardinality < k. Let : i < cf(«)) be a 
C-increasing sequence of sets with union AT U A such that i < cf(«) < n 

and N £ Bq. Now we choose 4; C M by induction on i < cf(«;) such that Ai is of 
cardinality < 6 and tp(d, A* Uc)h tp(d, B+) where 5+ := Bj U (J{^j : j < 0- 

The choice is possible as \Bf\ < k by 12.31 i.e. by the choice of c. Next we can 
find A K £ M of cardinality < 8 such that tp(d,A U c) h tp(rf, (J A4), possible as 

I |J Ai\ < 6 + cf(«) < k. Let = U{B,+ : t < cf(/c)} U A K so = k and 

z< cf(«) 

we ask the question: 

is there an elementary mapping / (or automorphism of (£) such that / \ B + 
is the identity and /(c) £ 6 Ml 

If yes, then let d! £ M realize f(tp(d,A U c)) 6 S(A U /(c)) hence easily for 
each i < cf(«) the element dl realizes f(tp(d,Ai)) hence f(tp(d,B*))) but as B^ 
increases with i it realizes f(tp(d,U{B^~ : i < cf(re)}), hence it realizes tp(d,A), 
but dl £ M contradicting the choice of p, A, d. 

So the answer to the question is no, which gives clauses (a),(b) of the desired 
conclusion. As for clause (c), we choose c e by induction on e < k 

(*) (a) c £ £ 6 M 

(b) c E realizes tp(c, U{c^ : ( < e}l) N) 

(c) if possible c e does not realize tp(c, NUB) hence for some 

a = a £ < cf(f«), c e does not realize tp(c, B a ) 

(d) if a e is well defined, it is minimal. 

There is no problem to carrying the induction, by Il.lf 2) the sequence c e : e < k) 
is indiscernible over and easily is as required. 

(The "moreover, there is an ultrafilter T> on A^" follows. 

We may have hoped that 12.21 characterize being dependent, but this is not so. 
Clarification when this property (characterization of exctly K-saturated k > cf(«) > 
|T|, as in I2.2|) holds is given by 

Example 2.20. 1) There is an independent T such that: if T has an exactly 
K-saturated model then k is regular. In fact, there is a sufficient condition. 
2) The same holds for exactly K-compact, n > Ho- 

Proof. We use T which satisfies "Chang trick" from his proof of his two cardinal 
theorem (Hi,H ) -)• (A+,A) when A = A <A . 
The condition is: 
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© for some predicate R(x,y) £ tt written xRy (or just a formula Lp*(x,y) £ 
L(r T )) we have El 

(a) the empty set can be coded, that is 3y\/x(-<xRy) 

(b) we can add to a coded set one element, that is (Var, y)(3yi)(\/xi)[xiRyi = 
(xiRy V x\ = x)\. 

Note: for any model M, if R ^ tm,M an infinite model, let (ub ■ b £ M) list the 
finite subsets of M; expand M to M + by choosing = {(a, b) : a £ Uf, and 
b £ M}, then Th(M+) is as required. 

So assume n — : i < cf(K)}, Ki < kj < k for i < j < cf(ft), cf(«;) < k and 

M is K-saturated. Let A C M, \A\ = k and p £ S(A,M). Let A = U{A. t : i < 
cf(/-t)}, | Ai| < Ki,Ai increases with i. Let Cj realize p \ Ai. 

By induction on i, we choose bi £ M which realizes the type 

Pi(y) = { c jRy ■ j < cf(«) and j > i} U{(Va:)(a;i?y — > xRbj) : j < i} 

U{(\/x)(xRy y (p{x, a)) : (p(x, a) £ p \ Ai}. 

By © and the induction hypothesis on i,Pi(y) is finitely satisfiable in M. 

[Why? Let p'{y) Q Pi(y) be finite so it has the form {cjRy : j £ u} U {(\/x)(xRy — > 
xRbj) : j £ v} U {(\/x)(xRy — > ipi{x,ai)) : £ < n} where u C [i,cf(K)) is finite, 
v C i is finite and ip c (x,ae) £ Ai for £ < n. By © we can find c £ M such that 
M |= (\/x)(xRc = ( V x — bj), thus c realizes p'{y))\. 

But < k so we can choose bi. 

Now : i < ci(n)} is a finitely satisfiable set in M of formulas of cardinality 

< k and any element realizing it realizes p. E j^ ^q| 

A weak complement to 12.31 is 12.221 but first recall 

Definition 2.21. [T not necessarily dependent] 

1) I C a C is a stable indiscernible set when: I is an infinite indiscernible set and 
Av(I, £) is well defined, i.e. for any ip(x,y),£g(x) = a and b £ e s(v)it either ^(1,6) 
or -></?(I, b) is finite. 

2) I is a dependent indiscernible sequence when : I = (at : t £ I), I is a linear order 
and for every formula ip(x,b),£g(x) = £g(a t ), there is a convex equivalent relation 
E on / with finitely many equivalence classes such that sEt =^ ip[a t ,b] = f[a s , b\. 

3) In parts (1),(2) the conclusion holds for T if the assumption holds for T cq . 

Claim 2.22. 0) IfT is dependent, I C Q £ is a stable indiscernible set iff I is an 

infinite indiscernible set. 

1 ) Assume (T is dependent and) there is an infinite indiscernible set ICC // 
k + = 2 k ,k > \T\ then T has an exactly n-saturated model. 

2) Assume (T not necessarily dependent) , I C £ is a stable indiscernible set. Then 
the conclusion of part (1) holds. 

Remark 2.23. 1) Of course, trivially if for some non-zero ordinal a there is an 
infinite indiscernible set I C Q £ then for some i < a, {(a),; : a £ 1} is an infinite 
indiscernible set. 



instead (a)+(b) we can have 
(a)' (Vxo, . . . , x n -i)(\/z)(zRy = V 2 = ^) for every n. 
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2) But we could use below indiscernible set I C a £. 

3) On indiscernible sets for T dependent see |Sh:715| §1], we use it freely. 

4) Of course: if {a t : t G 1} C "£ is an infinite indiscernble set/a stable indiscernible 
set, u C a and (at \ u : t G I) is not constant then {a t \ u : t G /} C u € is an 
infinite indiscernible set/a stable indiscernible set. So using singletons in 12.221 is 
not a loss. 

5) If J is a linear order and Ii, I2 C / are infinite, at G ^£ for £ G I and I = (a 7 : 
t G J) is an indiscernible sequence then I f ii is stable iff I \ 1% is stable. 

This is easy. 

Proof. 0) By |Sh:7151 1.28]. 

1) By part (2) recalling part (0). 

2) Let I = {a a : a < n} C £ be an infinite stable indiscernible set. Now easily 

01 for any b G w> £ for some J G [I]-' T ', the set I\J is an indiscernible set over 
bU J. 

[Why? By the definition. First prove that for some finite J v we have |= <f]flt , ■ ■ ■ , o-t n 
<p[a So , . . . , a Sn , b] when to, ... , t n -\, sq, . . . , s n G I\J^ with no repetitions. Then use 
transitivity of equivalence.] 

02 the following conditions on b G w> £ are equivalent: 

(a) tp(6, 1), Av(I, I) are weakly orthogonal 

(6) for some J G [I]^ T I we have tp(6, J) h tp(6,I). 

[Why? Check.] 

3 let D = Di = {p G S <LU (I) : p weakly orthogonal to Av(I, I)}. 
We define 

04 we say A is a D-set if a G w> A => tp(a, I) G &i 

5 if I C A we let 8$ (A) = {tp(o, A) : A U 6 is a D-set and £g(b) = to}. 

We note 

6 if A is a D-set and IC4 then Av(I, I) h Av(I, A); hence 

(a) if j4 = |M|, then M is not K + -saturated 
(6) A is a D-set iff A U I is a D-set. 

By 02 

07 if A is a D-set of cardinality < k and p G Sg(A U I) then for some J C I 
of cardinality < \A\ + \T\ we have p \ (A U J) h p 

08 if (A a : a < <5) is an C-increasing sequence of D-sets, then As := U{A Q : 
a < 5} is a D-set. 

[Why? By the definition of a D-set.] 

09 if (A a : a < S) is C-increasing continuous, I C As and p G S m (As) then 
p G Sg(A 5 ) A p r A Q g Sg(A a ). 

[Why? By the definition of Sg(-) and 8 .] 
Now comes a major point 
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0io if A C £ and \A\ < k then we can find Ii such that: Ii is an indiscernible 
set, I C I 1; | I x \I| < |T| + \A\ and A is a D^-set. 

[Why? Let 8 — \A\ + \T\ and we try by induction on a < 8 + to choose an element 
a a of <T which realizes Av(I, {ap : (3 < a} Ul) but does not realize Av(I, U{ap : (3 < 
a}UAUl). But if we succeed to carry the induction clearly I + := lU{a Q : a < 8 + } 
is an indiscernible set, and a stable one (recalling |2.23f 5)) hence for some J C 1+ of 
cardinality < |A| + \T\, also I + \J is an indiscernible set over AU J, but necessarily 
J C I U {ap : f3 < a} for some a < 8 + , easy contradiction to the choice of a a ] 

©ii if Ai C A 2 are Di-sets, \A 2 \ < k, \Ai\ < k and p e SJ^Ai U I) then there 
is q e Sg(A 2 U I) extending p. 

[Why 0n? By 0g without loss of generality A 2 — A\ U {b}, so |A 2 | < k. We can 
find c realizing p(y) and let A = AiU{6}Uc = A 2 Uc. So by ©io there is I + such that: 
1+ is an indiscernible set, I C I+, |I+\I| < 8 := \A\ + |T| = \Aj_\ + \T\ < k and A is 
a Dj+-set. As A 2 is a Di-set we can find Ji C I of cardinality < \A 2 \ + \T\ < 8 < n 
satisfying tp(^2, Ji) l~ t^{A 2 ,T). Also A\ U c is a Di-set (as Ai is a Di-set and c 
realizes p{y) e Sg(Ai U I)) hence there is J 2 C I of cardinality < |Ai U c\ + \T\ = 
8 < k such that tp(Ai U c, Ji) h tp(Ai U c, I). Lastly, as A is a Dj+-set there is 
J 3 C 1+ of cardinality < |A| + \T\ = 8 such that tp(A, J 3 ) h tp(A,I+). 

As tp(A 2 , Ji) h tp(A 2 , 1) necessarily tp(A 2 ,Ji) h tp(A 2 ,I+). Similarly tp(A x U 
c, J 2 ) h tp(A 2 U c, I + ). By cardinality considerations there is a permutation ft, of 
I + which is the identity on Ji, J 2 and J3 n I and maps Ja\I into I. As I + is an 
indiscernible set, h is an elementary mapping (of €). As h \ Ji is the identity 
and tp(A 2 ,Ji) h tp(A 2 ,I + ), see above also hU id^ is a- n elementary mapping 
hence there is an automorphism g of £ extending ft, U id^ 2 . As tp(Ai U c, J 2 ) h 
tp(AiUc,I+) and h \ J 2 = idj 2 , h\A x = \d Al (recalling Ai C A 2 ) and h(I + ) = 1+ 
necessarily g(c) realizes tp(c, Ai U I + ) hence it realizes tp(c, Ai U I) which is equal 
to p{y). Also tp(A 2 U c, J 3 ) h tp(A 2 U c, 1+) hence tp(A 2 U g(c), h(J 3 )) h tp(A 2 U 
h(c), 1+) hence tp(A 2 U g(c), h(3 3 )) h tp(A 2 U g(c), I), but /i(J 3 ) C I. So A 2 U 5(c) 
is a Di-set hence q(y) —: tp(.g(c), A 2 U I) belongs to Sg (A 2 U I) so is as required.] 

As 2 K — k + , by 0g + 0ii there is M D I of cardinality k + which is K-saturated 
and is a D-set hence by 06 is not K + -saturated. I— j2.22l 

Observation 2.24. (Any complete first order T) 

In € there is no infinite indiscernible set iff for some n and ip = <p(xo, ■ ■ ■ , x n -\) £ 
L(tt), ^> is connected and anti-symmetric (i.e. if ao, . . . , a„_i S € with no repeti- 
tions then for some permutations 7ri, tt 2 of {0, . . . ,n — 1} we have 

£ |= i/'Kr^O)) ' • ' ) a 7r!(ri-l)] A ""y 3 ! ^ (a) > • ■ • ) a 7r 2 (a„_ 1 )]- 

Remark 2.25. 1) The second condition is related to (E) of Eherenfeuct [Ehr57] 

which says that the condition holds for some infinite set. 

2) Note that £ may have no infinite indiscernible set but £ eq has. 

Proof. The implication is obvious. 

So assume the first statement. For a < lu and A C A* :— {<p(x) : <p £ 
L(r T ),x = {xe : £ < n)} let F^ = {y k ^ ye ■ k < £ < a} U {<p(yk , ■ ■ ■ , yfe„_J = 
<p(xe , . . . , xe n _ t ) : n < a, ip(xo, ■ ■ ■ , x n -i) G L(tt) and fco, . . . , fc n -i < a without 
repetitions and £0, . . . ,£ n -i < & without repetitions}. Easily is not realized 
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in £ by the present assumption and (T^ : A is a finite subset of A* and k < u) 
is C-increasing with k and A with union . Hence for some finite A C A* and 
k < u), the set T\ is not realized in £. 

Let (ipi(xo, . . . , x ni —i) : i < «(*)} list A so «(*) < uj, so without loss of generality 
rii < k for i < £(*). Lastly, we define (f(yo, ■ ■ ■ , Vk-i), h says: if (ye : £ < k) is with- 
out repetitions and i is minimal such that (ye : £ < k) is not an {<Pi{xo, . . . , x ni -i)}- 
indiscernible set then (fi(yo, . . . , y ni -\). Now check. ^— 12.241 

Question 2.26. Is there a dependent T such that even in C eq there is no infinite 
indiscernible set but some singular k of cofinality > \T\ there is an exactly k- 
saturated model of Tl 

2) For a dependent theory T characterize {k : k singular and T has exactly re- 
saturated models}. 

Probably better to at least initially restrict ourselves to k strong limit of large 
enough cardinality such that 2 K = n + . 



The following in a sense gives a spectrum for d/M. 

Claim 2.27. For 9 > \T\, a model M and sequence d € there is a set Q such 
that: 

(a) Q C 0* := {k : k > 9 and M is K-saturated} 

(b) \e\ < e 

(c) i/k £ 6 and cf(«) > 9 then there is x € mxK Kj <e suc/i i/iai M x = M, d x = 
d and \B X \ <9 + sup(6 n k) 

(d) if 9 < k E O and cf(«) < 6* f/ien sup(0 PI k) = k. 

Proof. Straight. 

For each k G 6' := {«' e 9; : k' of cofinality > #} we can find x K G mxK K <e 
such that M x = M, d x = d and for n G 0*\0' let K be a cofinal subset of k of 
cardinality cf(«) < 9. Let / : 9' ->■ Card be defined by /(«) = |S X | + 6». Note that 
0' has a maximal member or 0' has a cofinal subset of cardinality < 9. Now choose 
n by induction on n such that 0„ C 0*, |0„| < 9 and n = m+1 => m C 0„. Let 
Go be a cofinal subset of of cardinality < 9, see above why possible. If n = m + 1, 
let 0„ = {/(«) : k G 6 m n 0'} U {0 K : k G m \0'} U m . Now U{0„ : n < w} is 
as required. ^— j2.2Tl 

Discussion 2.28. Note that P x in l2.3l is K-directed, but in general it is not definable 
in M x and even not definable (Af x )[ Sx j (or M[ Bii+Cj[ i) by disjunction of types as it 
depends on d x . So we may consider P x = Pm,c x ,o x — {p ■ q G S a ^ x )(A U c x ) 
and A C M has cardinality < n} ordered as before. Now P x is partially ordered 
but it is not clear that it is K-directed. Moreover (M x )[g x ] is not K-saturated, but 
is (D x , k)- sequence homogeneous for suitable D x and D x is a good diagram (see 
Sh:3 ). So we can consider the families of such D's, fixing (T and) 9, varying. 

But we can define the order in the K-saturated (M x )[ Bx ] which is L oo k (tt)- 
equivalent to £[b x ]- In this model we have ip(x,y) G Loo )K which is a partial order 
on the 6*-tuples, £g(x) = a x = £g(y). 
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However, in our case we know more. Letting T = L(tt), if cf(«) > 9 > |T| we 
know that we can find ijj — {ipip(x v ,y v , z v ) : ip G T) and the order on the set of 
e = (. . . "e v " . . .) v such that in 12.131 we can choose ip = tpu> (easy, see 12.18( 0)). If 
cf(«) > 2 e , we can fix there also the type of e over C x U d x . 

So 

(*)i let I = {e : e as above}, so I is type-definable in (M x )m i 
(*)2 Pe = {ip<p(£,p,e, c x ) : ip G T} for e G I 

(*)a ( a ) <i defined by §i < e 2 if p g2 ^ p' f° r some p' such that 

(6) R is defined by eii?e2 iff ip v (x, e<p, c) h p' fl b, c): 

b C Rang(§i U -B x )} for each £ T where p' is as above. 

There are other variants, we intend to return to this. 

We now consider some variants. 

Definition 2.29. 1) In Definition 12.51 we add and define Ke,K{ K g , etc., also for 
I — 2,3 by replacing clause (/)i by (f)i where 

if £ = 2 then tp(ct,A U {c s ,m : s <j t,m< n s }) is finitely satisfiable in B 
{f)s if £ — 3 then for some endless indiscernible sequence b t = (jb t>r : r G Jt) 
of sequences from B, the sequence 5t,o realizes lj the type Av(A U {c Sj ,„ : 
s <i t, m < n t }, bt). 

2) We define mxK^ K e similarly. 

Claim 2.30. 1) K z <Z K 2 <Z K x . 

2) If £ G {2,3} and (x a : a < 6) is <\-increasing in K <g ; 5 < ci(9),6 < cf(«) 
then xs = [J x Q defined as in EH fceZon^ to iff K <0 and is a <\-lub of the 
sequence. 

3) _ If I = 0, 1, 2, 3 and d G e> £ and M is n-saturated, cf(«) > ffeew x = (M, 0, <> 
>d)G< <9 . 

^ Like WUK for £ = 2,3, i.e.: if cf(0) > |T|, cf(rt) > 0,£ < 3 and x G K[ K<g 
then /or some y we /iaue x <i y G mxK* K <e ; so in tp(c x , M y + c x ) we can get 
tp(c, M) is finitely satisfiable in M y + (C y \C x )). 
5) i/x G if 2 a^rf c G C x fen tp(c, A x ) is finitely satisfiable in B x . 

Claim 2.31. 1) In \2.12\ we can deal with K l x <g ,£ = 2,3, i.e. if £ = 2 we should 
strengthen the assumption to "q is finitely satisfiable in B' " . 

2) If £ — 3 we should strengthen the assumption to q — Av(M x UC x , I), I an endless 
indiscernible sequence of cardinality < K. 

3) In \2.13\ we can deal with mxK| g . 



"we may consider "ct realizes, seeming this makes no difference 

14 so if K = cf(re) > > \T\,M is K-saturated and d G 9+> £ then for some c £ e+ >C and 
B e [A/] <K we have (M, B, c, d) £ mxK 2 . 
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3. Existence of strict type decompositions 

Hypothesis 3.1. 0) T is dependent, € — £t a monster; we may add one of: (1) - 
(4). 

(1) (a) A = k is a measurable cardinal 

(b) I? is a normal filter on / = A, so I is a linear order 

(c) M a -< € is ^-increasing, ||M Q || < A 

(d) M = |J M a is saturated 

a<\ 

(e) Ki(t) =tiorteI 

(2) (a) T> is a fine normal ultrafilter on [A] <K , so k is a measurable cardinal 

< A 

(b) I is the following partial order, 
(a) set of elements [A] <K and 
(f3) s </ t iff s C f A |s| < |«nt| 

(c) Af t -< C, ||M t || < « and s <i t M s -< M t 

(d) M = U{M t :iG/} 

(e) « z (i) = Min(«\t) 

(/) if s < 7 t then M t is ||M s ||+-saturated 

(3) like (2) without the normality 

(4) (a)(6), (c),(d) of part (2). 

Remark 3.2. So inE]we have (1) =*► (2) => (3) and (2) => (4). 
Definition 3.3. [under [37lT l) or (2) or just see (4).] 

1) For U C I (usually 6 P or at least G T> + ), so is a partial order, we say (at : t G £/) 
is indiscernible in M over A when : 

(a) tgiflt) is constant, a t C M for ieW 

(6) for each n for some p„ for every to <i ... <i t n -\ from W we have 
tp(a io " . . . "a t „_ 15 A,M) = p„. 

2) We say (5{ : i G W) is fully indiscernible in M over A when (a),(b) and 

(c) if s <i t are from IA then a s C _M t 

(d) if s eWthen0 the sequence (at : i G W PI I> s ) is indiscernible over Af s U A 
where, of course, I> s := {t G 7 : s <j t}. 

3) In parts (1),(2) of the definition we say fc-indiscernible when in clause (b) we 
demand n < k. 

Claim 3.4. [underWM 1 ) ° r ( 2 ) or just (4)] 

JjJ/ACM, |A| < k, a < k, Ui G V and a t G a M for t G U\ then for some U 2 C 
/rom 2? t/ie sequence (at '■ t G U-i) is indisernible over A (in M). 
2) In fact fully indiscernible. 

Proof. By well known set theory (see Kanamori Magidor KM78 ). '-1331 



'by normality (i.e. if (1) or (2) or (4) holds) then this follows 
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Claim 3.5. Assume WJY l ) or (2) and n > 6 > \T\ so the n-saturated M -< € 
is well defined and A > k. For every 7(*) < 6+ and d £ 7( * } e: there are B and 
{(Sf, df) : t £ U U {A}) such that: 

M (a) U £ V, 

(b) B C M, \B\ < k, 

(c) 4/(<#)= 7 (*)+0w, 

(d) d<<^, 

(e) x = (M, £?, c^, d") £ mxK Ki 8, 

(/) c^d^ C M realizes tp(^d\,M t ) for t £ U, 

(g) (Sfdf :t£lA) is fully indiscernible in M over B and even over 

BUc5|U d\, (see DeHnition [3li\) . 

(h) \ if to </...</ t rn <i t rn+ i ... <i t n belongs tolA then tp(d^ m+i , cf m+i + 

cf m+2 + ... + cl+d?Jh tp(df m+i ,<%+... + c tm+1 + . . 7+ 
cl+d? a + ... + d? m +M t0 ), 

{h)i if s <i t are from IA then c^"d^ is from M t , (actually follows 
from clause (g)) 

{h) 3 ift <i ... <i t n are from U then tp(d£ , d£, + c£) h tp(d£ , M tg + 

d? + cy + c? i + ... + cyj, 

we can add 

(i) x is normal, i.e. Rang(c w ) C Rang(d (lj ). 

Proof. First by induction on n we choose d„, c„, B n , ((cj\ d") : t £ U n ) and if n > 
also e n , e" (for t £ U n ) such that 

©n (a) dn £ and d = d 

(6) x„ = (M, B n , c„, d n ) £ mxK Ki e is normal 

(c) d TO < d n if m < n 

(d) c m = c„ f I Xm if m < n 

(e) c""d™ is from M and realizes tp(c n ~ d n , M t ) for t £ U n 
if) d n = d m "e n and lg{e n ) = 9 and x m < x„ if n = m + 1 

(g) {c%~d™ : t £ U n ) is fully indiscernible over B n + c n + d„ 

(h) U n £ V decrease with n, 

(i) if s < t arc from U„ then M s + c^ + d™ C M t (follows by (g)) 

(j) tp(d m , el 1 + Cm) h tp(d m , M t + c m + cj™ + df) if n = to + 1, t £ U n 

(k) (M t , B n , Cn, dn) £ mxK Ktl g for t £U n 

(I) ii n = m + 1, k < u and to <j . . . </ ife are from W„ then 

tp(d™, c£ + el) h tp(d™, £ c£ + d™ + g£ + M t0 ). 

Case 1 : n = 0. 

First, let d = d. Recalling E3K4) clearly y„ =: (M, 0, <>, d ) £ K K . e . 
Second, by claim [2TT01 we can find B n , c n such that y„ <i x„ := (M, B n , c n , d n ) £ 
mxK Kj 8. 

Third, for t £ I we can choose c?"d™ from M which realizes tp(c„~d„, M t ). 
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Fourth, bv !3.4l we choose Uq G T> such that (c£"d T t l : t € Uq) is a fully indiscernible 
sequence over Bq and (by the normality of the filter V) in particular c^'d™ C Aft 
when s < t e Wo are from 7. It is easy to check that all the demands hold. 

Case 2 : n = m + 1. 

First, by clause (k) for m and claim [2~T4l for each < G U m there is e™'* £ 9 M such 
that 

tp(d m , Cm + e r t 1 '*) h tp(J m , c m + M t + c™ + d?). 

Second, bv l3.4l choose U' n C W m which belongs to X> such that (cfd^'e"'* : t G W^) 
is fully indiscernible over i3 m + c m + d m . 
We shall now prove 

0i if t < ... < t fc are from Z< then tp(d tl ,c™ + e™'*) h tp(J tl ,c^ + . . . + 

By clause (e) of © m we have 

(*) 2 tp(c™*d™,M tl ) = tp{c m ~d m ,M tl ). 

By (*)2 there is an elementary mapping / mapping c m "d m to c™*d™ which is the 
identity on M tl , but M to + c% + d% C M tl by © m (i) and e" '* C M tl by the full 
indiscernibility above hence by (*)i we get 

(*) 3 tp(d™, c£ + e£*) h tp«, M t0 + c™ + c£ + J"). 
Now by clause (k) of ® m 

(*) 4 (M to ,B m , ) G mxK Kj ( to ) . 

But by clause (e) of © m 

(*) 5 tp(c™*d™,M to ) = tp(c m ^" m ,M t0 ). 

By (*)4 + (*)5 

(*) 6 (M t0 ,S m ,c^,d™) G mxK Kr(io)|fl . 
Also easily by clauses (k) + (i) of ® m applied to t = ti 1 1^, . . . , tj. (recalling ll.5f 7)) 

(*) 7 tp(c£* . . . "c^ k ,M to + c™ + J") does not split over B m . 
By + (*)7 and the weak orthogonality claim |2~T27 D we have 

(*) a tp(d™, M t0 + cTj h t P (d™, M t0 + c£ + . . . + c"). 

By (*)3 + (*)s 

(*) 9 tp(d™, + e' t l J*) h tp(d£, M t0 + c£ + . . . + eg) 
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as promised in Qi. 

Now we continue to deal with Case 2, choose F n : U' n — > U' n such that s G U' n 
s <i F n (s) G U' n and for t G U' n we let e™ := e^*uy Let e„ be such that c m "d m "e„ 

realizes An{{c?~ d\ n ~ e\ l : t G U' n )/V,M). Let U[[ G V be C_ U' n and such that 
s G UH At EUll A s </ t => F n {s) </ t and the sequence (c™"d™~e" (t) : t G W") is 

fully indiscernible over c n "d m ~e n . 

Let d„ = d m ~e n and J™ = <2™ A ef for t G W"- 

Let y„ := (M,B ) G if^e so clearly x m <i y„ hence by 12.101 there 

is x„ — (M,B n ,c n ,d n ) G mxK K # such that y„ <2 x„ so c„ and _B„ are well 
defined o and c m = c„ |~ I Xm ■ Let cj 1 be a sequence from M such that c™ = cj 1 f 
Dom(c m ) and tp(c™~ J™, Mi) = tp(c„~ J n , M t ) this is possible as M is K-saturated, 
|M t + cj™ + d™| < k, Rang(c„) < k and c™"<i™ realizes the type tp(c m "J„, M t ). 

Lastly, let U n be a subset of U 1 ^ which belongs to T> such that 

02 {St'dt '■ t e Mn) 1S lun y indiscernible over B n + c„ + d n 

3 (M t , B n , c„, J„) G mxK^g for every t eU n . 

[Why W„ exists? By and [231] 

It is easy to check that x„, c„, d„, d„, ((c™, d™, e") : t G W„) are as required. 
E.g. clause (f) holds as £g(d ) = £g(d) = 7(*) and £g(d m ) — + 9m by clause 
(a) of ® m and £g(e n ) = 9 by ©„(/) we can prove that £g(d n ) = £g(d m ) + 9 = 
7(*) + 6m + 9 = + 9n, so we clearly are done. 

So we can carry the induction. Let c u — = [J c„,e? w = d" — (J d" and 

B = U{B n :n<uj} and U = D{U n : n < uj}. 
Let us check the conclusion, i.e. 

Clause (a): MeDas each G 2? by ® n (h) and £> is K-complete and K > No- 
Clause (b): fi e [M] <K as B„ C M, |B n | < k by © n (&) for n < to and K is regular 
uncountable and B := U{B n : n < lo}. 

Clause (c): By ®„(a) + (c) for n < uj. 

Clause (d): d — d — d^ \ is proved as in clause (c). 

Clause (c): As x„ = (M, B n , c n , d n ) G mxK Ki g by clause (b) of © n and x n <i x„ + i 
by and (M,B,c u ,d u ) — U{x„ : n < uj}, clearly by claim |2~T2T 2) we are 

done. 

Clause (f): By clause (e) of ®„ (and the choice of c w , d w , c^, J", etc). 
Clause (g): Similarly by clause (g) of © n . 
Clause (h)i: By clauses {h)% + (ti)3 proved below. 
Clause (h) 2 : By clause (i) of ©. 

Clause (h) 3 : Holds by clause {I) of ©„. E jgj^ 

^^in fact, we can demand that tp(c n f (In n \Ixm)t ^ + 5n) does not split over S Xrl 
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So 13.51 proves the existence of: 

Definition 3.6. 1) For an infinite linear order J we say {(ct,dt) : t G J) is a strict 
(re, < 6>)-decomposition over (M,B),B C M when (and over M means "for some 
B C M of cardinality < re"): 

(a) M ~< €. is re-saturated, but if we write < Ho instead of re we mean M -< £ 
and if we write instead of re we replace M by a set D B 

(b) a = £g(c t ),f3 = £g(d t ) are < 9 

(c) if to <j . . . </ tk then tp(ct n , M + cj "dt + . . . + Ct n _ 1 is increasing 
with n and does not split over B 

(d) ((c t ~ d t ■ t G J) is indiscernible over M 

(e) if s </ t then tp(J 4 , Cj + d 3 ) h tp(J{, U{c r ^ J r : r < s} U (J{c r : r 6 J} U M) 

(/) for every A C M of cardinality < k for some c"d 6 Q+ ^M, the sequence 
(c~ d)~ {ct~ dt '■ t 6 J) is an indiscernible sequence over A, so if « = this is 
empty 

2) If 9 = a + instead of "< 9" we may write a. If K = then M is replaced by a 
set A, if we write < Ko instead of k then M is just a model. We say strict_i (re, 0)- 
decomposition if (in part (1)) we omit clauses (e) and (f). 

We say stricto (re, < ^-decomposition if we omit (f) and weaken (e) to (e)~, 
strict may be written strict i where 

(e) _ ii s <i t then tp(<i t , Ct + d s ) h tp(dt, U{c r "d r : r < s} U dt U M). 

Claim 3.7. If X = \\M\\, d E e+> £ and i/ie conclusion of claim Iff. 51 fto/ris ('e.g. 
«/ Hvvothesis \3.lV l) or (2) holds) then we can find a strict (re, 0) -decomposition 
((c n ,d n ) : n < lo) over M such that d<d$. 

2) Instead Hypothesis lff.il it is enough to demand: if M is K-saturated and p = 
p((xi : i < 9)) is a type with parameters from M U C, C < 9 which is (< re)- 
satisfiable in M, i.e. every subset of p of cardinality < re is realized in M then p 
can be extended to p + E S e (M U C) which is (< re)- satis fiable in M . 

Proof. 1) Easy (£g(d) = 9 or lg(9) < 9+ docs not matter). 

2) The idea is to repeat the proof of l3.5[ but as of unclear value we delay this. E )g77| 

Claim 3.8. Assume re = A > \T\ is weakly compact, M a £ EC<a(T) is -<- 
increasing continuous, M = U{M a : a < A} is saturated. Then Iff. 51 and \3.W 2) 
hold. 

Proof. Revise the proof of 13.51 but in © weaken clauses (g) to (g)~ and use the 
proof of 14. 91 in the end where 

(g)~ U n € [k] k decreasing with n and (c^'d™ ■ * ^ ^n) is just fully n-indiscernible. 

We shall give a full proof elsewhere. E j^g] 

Claim 3.9. 1) (no need of fffJ]) 

Assume M is K-saturated, \T\ < 9 < re, tp(c„, M + co + • ■ • + Cn— l) does not split 
over B where \B\ < re, B C M anc? £g(c„) < 9 + and d n = c n \ u for n < lo (so 
u C Dom(c n )) tfeen ((c n ,d n ) : n < to) is a strict (re, 9) -decomposition over (M,B). 
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2) (Rely on \3.1V ) Assume {(c n ,d n ) : n < ui) is a strict (n, 6) -decomposition over 
(M, B). For any d G e+> £ we can find a strict (k, 6) -decomposition {(c+, d+) ■ n < 
ui) over M such that c n < c^ , d„ < /or n < ui and d~o~ d < (Iq . 

Remark 3.10. We can add (rely on !3.ip : 

II (d„ : n < w) is an indiscernible sequence over M (so d„ € e+> £) such that for 
any j4 £ [M] <ft some d' € M realizes tp(do, Au{J{di+ n : n < ui}) then we can find 
c„€ 9 > £ for rt < cj such that {(d n , c n ) : n < ui) is a strict (k, (9)-decomposition. 

Proof. 1) Easy. 

2) Repeat the proof of 13.51 starting with xo = (M, B, 5q, do) and (ct~d t : t € I) such 
that c t "dt E l a{c t )+tg(d t ) M rea H zin g tp(c "o T , AT* + £ c 1+n "J 1+n ). q^jg 



Claim 3.11. T7ie sequence ((c|,d|) : t € J2) * s a strict® (0,6) -decomposition over 
(B2, B\) when 

(a) ((cl,dl) : s £ 1%)) is a strict® (0,9) -decomposition (and ig(c\) — £g(cif),£g(dl) — 
£g(dl) =£g(dt), of course) 

(b) ((ct,df) : s € If) for I = 1,2 are equivalent over B 2 (see [Sh:93j or 
|Sh:715j ). 

Proof. Should be clear. '— l3.Hl 
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4. Consequences of strict decomposition 

Here we look again at the generic pair conjecture ([Sh:877, 0.2]). The non- 
structure side (in a strong version) is proved there for A = A <A non-strong limit 
and in [Sh:906] for A = A <A strong limit (i.e. strongly inaccessible). 
The conjecture is: 

Conjecture 4.1. The generic pair conjecture 

Assume A = A <A > |T|,2 A = A+,M Q £ ECa(T) is ^-increasing continuous 
for a < A+ with U{M a : a < A+} e EC A + (T) being saturated. Then T is 
dependent iff for some club E of A + for all pairs a < f3 < A + from E of cofinality 
A + , (Mp,M a ) has the same isomorphism type. 

We prove the "structure" side when A = k is measurable. It seemed natural to 
assume that the first order theories of such pair is complicated if T is independent 
and "understandable" for dependent of T. 

In fact, it may be better to ask 

Problem 4.2. 1) Assume \T\ < < n < A = A <K < k 2 < fi = fi <i<2 and 
M\ -< Af 2 -< £, Mi is Ki-saturated of cardinality A, Af 2 is K 2 -saturated of cardinality 
[i. What can we say on Th(M 2 , Mi)? On Th Loo e(r(T)) (M 2 , M x )? 

More generally 

Problem 4.3. Assume n < u, \T\ < 9, er» < 6* < n ,\£ = Xf Ke for i < n,\i < 
K( + i for I < n. Let Mi be ^-saturated of cardinality A^ for £ < n and Mi -< M^ + i 
for £ < n. What can we say on M + — Th(M„, Mi, Mo), i.e. M„ expanded by unary 
predicates for Mi for £ < n? When can we interpret (with first order formulas 
with parameters) second order logic on #3? i.e. classify T by this. Similarly for 
1U %( x(t m +). 

The proof here, if e.g. k = A is measurable say that even the Loo^-theory is 
constant, but does not say much even on the first order theory, (see |KpSh:94"6] ). 
It is known that for T = Peano arithmetic, in Th(M 2 , Mi) we can interpret second 
order logic on (A, =). 

Note that 

Claim 4.4. Assume T is the model completion of To, defined below so seems "the 
simplest" 2-independent theory. If M\ 6 ECa(T') and Mi is a X + -saturated -<- 
extension of Mq then in (Mi, Mo) we can interpret second order logic on Mq (i.e. 
quantification on two-place relations, when 

(*) t t consists of Pq, Pi, P2 (unary predicates) and R (a ternary predicate) 
and a tt -model M is a model of Tq iff (Pq , Pf 1 , P^ 1 ) * s a partition of 
\M\ and R M C P Q M x x P 2 M . 

Proof. Obvious. '-[44] 

Also for T = theory of Boolean algebras (which is n-independent for every n) the 
theory is complicated. Of course, it would be better to eliminate the measurable 
assumption. 

^the "2 A = A + " is just for making the formulation more transparent, and by absoluteness is 
equivalent 
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We first connect decomposition (i.e. the results of 13.5)) and sufficient conditions for 
being an indiscernible sequence. 

Claim 4.5. Assume 

(a) c a 6 7(1) e:, J Q G 7(2) £ /or a < a*, let a a = c a "d a 

(b) tp(a a ~ap,B) = p for a < /3 < a* 

(c) if a < j3 < a* then tp(dp ,cp + d a + B) h tp(dp , U {a 7 : 7 < a} U S) 
(c?) tp(c a , U{dp : /3 < a} U B) is increasing with a 

(e) tp(c a , U{dp : ft < a} U B) does not split over B. 

Then (a a : a < a*) is an indiscernible sequence over B. 

Proof. For u,v C a* let B uv = [J{d a : a € u} U |J{ca :«B}UB. For 11, c C a* 
and increasing function h from it U v to a* let / = f UjV> h or / = fh\ u ,h\v be defined 
as follows: 

© (a) Dom(/„ it) .„) = 

(6) f\B = ids 

(c) / maps d a to a/j( Q ) for a G u 

(d) / maps c a to Ch,( a ) for a 6 «. 

Is f u ,v,h a well defined function and even one to one? For this we have to check the 
following three demands, which follows by clause (b) of the assumption 

(*)i (a) if a,0 < a*,b £ B and i < £g(d a ) then (a a )i = b <^ (dp)i = b 

(ft) if a,/3 < a* and i,j < £g(d a ) then (a a )j = (d a )j (dp)i = (ap)j 

(7) if ai < a.2 < a* and /?i < /?2 < a* and i, j < £g(d a ) then 

(a Ql )i = (a Q2 )j «=> (o/sji = (a^)j- 

We prove by induction on n that (a a : a < a*) is an rt-indiscernible sequence over 
B (if n < a*). For n < 2 this is trivial by clause (b) of the assumption. So assume 
n = m + 1 > 2 and we have proved it up to m. So let ao < . . . < a rn < a* , /3q < 
. . . < fi m < a* and we shall prove that d aa " . . . "d am ,dp " . . . "dp m realizes the 
same type over B, this suffices. 

Now by symmetry without loss of generality a m < j5 m let ho = {(ae,/3e) : £ < 
m},hi = {(ai,a e ) : £ < m},h 2 = hi U {(a m ,ft m )} and h 3 = h U {(f3 m ,(3 m )} and 
hi = h U {(a m ,p m )}. 

Let /o be the mapping fh ,h - By the induction hypothesis 

(*)2 fa is an elementary mapping. 

Let /1 be the mapping fhi,h 2 i now by clause (d) of the assumption 

(*)3 fi is an elementary mapping. 

By (*)2 we know that d ao " . . . "d am _ 1 and fo{d~a ~ ■ ■ ■ "fld^J realizes the same 
type over B and they are included in B amtCtm ,Bp mj p m respectively. But a m < f3 m 
so both sequences are from Bp m hence by clause (e) of the assumption, i.e. as 
tp(c l g m , Bp m> p m ) does not split over B we have 

(*)4 h ■= h ,h 3 is an elementary mapping. 
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By (*)3 + (*)4, comparing we have 

(*)5 h '■= fhoM bcin g h h is an elementary mapping. 
Note that 

(*)e h{ca m " *<L m -i) = cp m ~dp m _ 1 . 
By clause (b) of the assumption and (*)s and (*)6 clearly 

(*)7 /3(tp(d Qm , c Qm + d^-i + B)) = tj>(dp m ,cp m + dp m _ 1 + B). 
By clause (c) of the asumption 

(*)a tp(da ro , Ca m + d am _ 1 + B) h tp(d Qm , C Qm + 

+5) 

(*)g tp(dp m ,cp m + d /3m _ 1 + B) h tp(d /3ii , c/3„ + a A) + . . . + a /3m _ 1 + B). 

Together f± — fh 4 ,h 4 is an elementary mapping and it maps a ae to ap t for £ < to 
(and extend ids) so we are done. 

Observation 4.6. Assume 

(a) n < uj 

(b) the linear order J is Jo + • • • + 7„ where It is infinite for £ = 1, . . . , n — 1 

(c) ((ct, d t ) : t E I() is a stricto (0, ^-decomposition over (7? £ , 7?^) for £ < n 

(d) (c^ dt : t G h + Ze+i) is indiscernible over 7r for £ < n 

(e) B e CBCB° 

(/) B^^crdiiteMu^. 

Then ((c~t,d t ) : £ G 7) is a stricto (0, ^-decomposition over (B°,B). 

Proof. Straightforward: we prove by induction on fc < n that (c t "d t : t G U{7^ : 
£ G [n — fc, n]}) is an indiscernible sequence over 

B n-k For k = 0,1 this holds 
by clause (d), for fc > 2, let sq <i ■■■ <i s m _i,to </ ... </ £ m -i be from 
yj{h '■ £ G [n — fc,n]} be given. Choose s-,i- < to such that from 7 n _feU7 n _fc+i such 
that s <j . . . <i s^_ 1( <;d </...</ tj n _ 1 and G 7 n -fe => 4 = s <?> s £ t In-k => 
s' e G I n -k+i,U G 7„-fe =>- t' t = tt,ti I n -k t' e G 7„_fe+i possible as 7 n _fc+i is 
infinite as fc G [2, n]. 

Now tp(a So * . . . ~ a Sm l , B n ~ k ) by the induction hypothesis is equal to tp(a So * . . . ~a s < , B n ~ k ) 
which by clause (d) is equal to tp(a t / ) "... "a t > i , B n ~ k ) which by the induction hy- 
pothesis is equal to tp(a ti "... "a tm _ 1 , B n ~ k ) so we are done. E j^Tj] 

The following is a local version of 14.51 

Claim 4.7. Assume (n(*) < oj and a(*) > n(*)) 

(a) c% G T(«M)e for to < n(*), a < a(*) 
(6) 4 = d° G t("^ )£ /or a < a(*) 

(c) c^ 1 < c^ +1 /or a < a(*), m < n(*) 

(d) e™ G t(™' 2 )£ /or non-zero m < n(*),a < a(*) 

(e) /or eac/i fc < n(*), for all a < (3 < a(*) i/ie type tp(c k j +1 "e k t +1 'd/3"e k 3 , B) 
is the same 
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(/) tp(dV e^, + e™ +1 + B) h tp(J^^, + E ^7 + £) 

7</3 

(.9) tp(c* , U{c* +1 ~e k+1 : /3 < a, m < n(*)} U £>) is increasing with a 

(h) tp(c£, U{c* +1 "J,g"e^ +1 : /3 < a and m < n(*)} U B) does not split over B 

(i) tp(ca^ ~ d a " e^, B) is the same for all a < a(*). 

Then {(P a d a : a < a*) is an n(*) -indiscernible sequence over B. 
Proof. We prove by induction on n < n(*) that 

0i if k < n(*) — n and a < . . . < a n and f3 < fli < . . . < (3 n then 

^"cko ^ a o ' ' ' C a n -i ^c*n-l c o„ ^c*n & n d 

c k p "df) a " ... ^c^ n _ i ~d ctn _ 1 "c^ * dp n ~e~p n realize the same type over B. 
For n = n(*) — 1, fe = we get the desired conclusion. 

For n — this holds by clause (i) of the assumption. So assume n = to + 1 and 
k < n(*) — n and we have proved this for to. Note that k + 1 < n(*) — to. So 
let ao < . . . < a m +i < a*, /3 < • • • < P m +i < a* and without loss of generality 
a„ < (3 n and we shall proof the equality of types from 0i in this case, this suffice. 
Now 

(*)i c^ 1 - d a / . . . -0*+^ "a 7 ^ ^+^4™ and 

c^ 1 "4, " . . . "c^ 1 "J Qm 'e*+ 1 realize 

the same type over B. 

[Why? By the induction hypothesis.] 

(*)2 tp(c^,U{c^+ 1 "aye*+ 1 : 7 </?„}UB) extends tp(c* n , U{c* +1 *(i r *e* +1 : 
7<a„}UB) and does not split over B. 

[Why? By clause (g) and by clause (h) of the assumption.] 

(*) 3 tp(c k p n ,U{c k+1 " d 7 ' e k+1 : 7 < j3 n } U B) does not split over B. 

[Why? By clause (h) of the assumption.] 

(*)4 C k + l "4"- ^-1 ^ ^ ^ m+ l ^ 

4^4, * ■ ■ ■ 'd i8m _ 1 ^^d Pm "e^ 1 "c k p m+i realize 

the same type over B. 

[Why? By + (*) 3 .] 

(*) 5 in (*)4 we can replace Cp m+1 in the first sequence by c„ to+1 . 

[Why? By (*) 4 + (*) 2 .] But 

(*)e (^ +1 ^T(4 ra+ re* m+1 ) and (^r^ 1 )*^/^) realize the 
same type over B. 

[Why? By clause (e) of the assumption.] 

(*)7 eft" 1 ~d ao "... ^ k + m ^d am "c^ +1 ~< m+1 "e^ +i and 

realize the same type over B. 
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[Why? By (*)s + (*)g and clause (f) of the assumption.] 

As <c^ +1 by clause (c) of the assumption, we finish the induction step. Hence 
we get the desired statement. ^4771 

* * * 
We now return to the generic pair conjecture. 

Definition 4.8. We say that the triple (A, k, < 9) is good or T-good when: 

(A) \T\<9= cf(6>) < k = cf(«;) < A = A <K 

(B) if M is K-saturated of cardinality < A then 

(a) if d £ e> € then we can find B and a strict (k,< (^-decomposition 
((■Cn, d~n) : n < lj) over (M, B), see 13.61 such that d < d 

(b) moreover 13.91 holds (true if 13.11 holds). 

Claim 4.9. Assume 

(a) 6 is a limit ordinal < 9 = ci(9) 

(b) ((c",d") : n < u>) is a strict (k,< 9) -decomposition over (M,B a ) for each 
a < 8 recalling Definition \3.b\ 

(c) c£ < cP n A o\ < dP n for a < (3 < S, n < uj 

(d) B a C Bp for a < f3 < 6 

(e) we define c 5 n = U{c^ : a < 5}, d s n = U{J£ : a < 5},B S = L){B a : a < 6}. 
Then ((c s n ,d s n ) : n < uS) is a strict (k,< 9) -decomposition over (M,Bs). 

Proof. We have to check clauses (a)-(f) of Definition 13.61 Clause (a) is trivial by 
assumption (b) of 14.91 clause (b) holds as S < 9 = ci(9) by assumption (a) of 14.91 
and clauses (c),(d),(e) hold by their local character and assumption (b) of 14.91 To 
prove clause (f) is the main point, it means to show 

0i if Bs C A C M and \A\ < k then for some pair (c, d) of sequences from M 
we have (c"d)"(c^'J* : n < uj) is an indiscernible sequence over A. 

Now by induction on a < S we choose a pair (c* , d* a ) such that 

©i (c* " J*)"(c""J" : n < lo) is an indiscernible sequence over A U [J{c^"(J| : 
(3<a}. 

[Why possible? We can choose (c*,J*) because ((c",d") : n < lj) being a strict 
(k, < (^-decomposition over B a , we can apply clause (f) of Definition 13.61 recalling 
B a being a subset of Au{(c* "d* : f3 < a} and the later being C M and of cardinality 
< k as k is regular > 9 > 8.] 

We can find {(c a ,d a ) a < 8) though not necessarily in M such that 

©2 (a) ((c a ~d a ) : a < 8)' {c s n ' d s n : n < lj) is an indiscernible sequence over A 
(6) c* < c Q and J* < d a for a < 8. 
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[Why? For this by using the saturation of £, it is enough to prove that: if 
n < m < u, ao < . . . < a n -i < S then the sequences c* ~d* " . . . "c* n _ 1 "d* n _ 1 

eg " Jg° "c" 1 * d? 1 * . . . "^n-i 1 realize the same type over Au iCk" :ke[n,m)}. 

This is proved by induction on n < oj and is straight.] 
Hence we can find a pair (c', d!) such that 

©3 ((? " d'}' {{c a ' da.) '■ a < : d s n : n < uj) is an indiscernible sequence over 

A. 

Lastly, we choose (c",d") such that 

©4 (c", d") is a pair of sequences from M realizing tp(c'"d', AU lj{c* "d* a : a < 
5}, equivalently there is an automorphism of £ which is the identity on 
A U \J{c* a "d a : a < 5} mapping c'"d' to c""d". 

We shall prove that (c", d") is as required. Now to prove that (c", d") is as required 
in 0i it suffices to prove, for each a < S that 

is an indiscernible sequence over A. 

[Why? As 0i is a "local" demand, i.e. it says that c"'d" is a sequence realizing 
an appropriate type q (and is from M) and for this it suffices to check every finite 
subtype so 02 suffices.] 

Now 02 follows by © 6 below. Let (c^ 7 ,d^ 7 ) = (c£ \tg{c l ), d*p \£g(d2)) and 
(c 7 , d;')) = (c" \lg{cl), d" \£g(%)) for 7 < 5. 

©5 ((c^,da))*((^ a ,d^ a ) : /S G [a, J)) is a strict decomposition over (B,B). 

[Why? This holds for ((c' [ £ 9 (c?),d' [ : /? € M)) and we 

use preservation by automorphism of £, i.e. use ©4.] 

© 6 Fora < Sandi < wthe sequence ((c^,d^))^(c^ >CK ,d) iCe ) : /3 G [a, 5)) "((eg, dg) : 
rt < j) is a stricto decomposition over (B,B). 

[Why? We prove this by induction on i, so for i = wwe get the desired conclusion; 
also for i = u) the inductive step is trivial and for i = use ©5. So assume 
i = n + 1, let Bi = B U Rang(c^) U Rang(d^), 5 2 = B 2 ,s where for 7 G (a, <5] we 
let S 2:7 = U{Rang(c^ J U Rang(d^ a ) : (3 & [a, 5)}, B 3 = U{cfdf : t < n}. 

Let 7 G (a, <5) be a successor ordinal and we shall prove that (c 7a ,"d* )* . . . " (c* n a "d* +n Q ) 
and (5q "dg )" . . . " (eg ~dg) realize the same type over i?i UB 2>1 , as 5 is a limit ordinal 
this suffices. Now (c^d^J" . • • ' '{c* +n -i, a 'd* +n -i, a ) and (c%~d%Y . . . "(cg.^g-i) 
realize the same type over B\ U £2,7 by the induction hypothesis. Now tp(cg, M U 
U{c^"d^ : m < n}) does not split over B hence tp(cg, £? UBi U B 2 ,B 3 ) does not 
split over M. 

By ©5 we can choose d' in £ such that (c* iQ ~d 7 , n )~ . . . ~(c* +n _ 1 a ~d* +n _ 1 .a)" {c* 1+n a " d') 
and (eg 1 "do)* . . . "(cg_i"dg_i)"(cg"dg) realize the same type over B\ U B 2 , 7 so it 
suffices to prove that d* +n Q , d' realize the same type over B\ U B 2n+n . 

By the transitivity of the equality of types d* +n a , d! realizes the same type over 

(Sy— \,a d* 1} a) (^y,a ^*,a) ••• (^7+71-1 d*_|_ n _i) C* + „, but tp(d* + „ iQ ,, C* +n 7 + d* +n _i Q ) h 

tp(d* + „ Q , Si + B 2 , 7 +n + c* + „ Q ) so we are done.] EjjTj] 
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Clearly l4~9l is a step forward. Now we prove, using e.g. a measurable, the generic 
pair conjecture. 
Toward this 

Definition 4.10. We say that the triple (M, N, A) is a (A, K, #)-system when (A > 
K > 9 = cf(0) > \T\ and) 

(a) AI, N are K-saturated of cardinality A 

(b) M -<N -< £ 

(c) A is a set of cardinality A of tuples ((c„, d n ) : n < uj) such that 
(a) Cq'Jq C N and c n+ i~oT„ + i is disjoint to N\M 

(/?) ((c n ,d n ) : n < uj) is a strict (k, < ^-decomposition over M 

(d) A is partially ordered by {(c' n ,d' n ) : n < uj) < ((c",J") : n < uj) iff c' m < 
c^, <4 < rf^ for every rt < cj 

(e) „4 is closed under union of < 9 increasing chains of length < 9 

(/) if {{c n d n ) : n < uj) e A and d s e> A^ then for some (c' n ~ d' n : n < uj) above 
(c n "d n : n < uj) we have d C Rang(d^). 

Definition 4.11. If (M e , N e , At) is a (A, K, 6>)-system for I = 1, 2 we say (M 2 ,N 2 , A 2 ) 
is above (M lf iVi,^i) or (Mi,iVi,A) C (M 2 , iV 2 , .A2) when M x = M 2 ,iVi -<! iV 2 
and Ai C „4 2 . 

Claim 4.12. Assume K = A = A <A and (A, «, 0) is T-good (see Definition \4-8\ ). 

1) If M -< £ is n-saturated of cardinality A tfeen £/iere is a pair (iV, .4) smc/i £/ia£ 
(M, iV, .4.) of a (A, «, 9) -system. 

2) If (M,Ni,Ai) is a (A, n,9)-system and Ni -< N 2 -< £ and \\N 2 \\ = A ffeen i/iere 
is a pair (N$, A3) such that (M, N$, A3) is a (A, k, 9)-system above (M, N\, A\) and 
N 2 < N 3 . 

3) If {(M,N e ,Ae) : s < 6) is an increasing sequence of (A, k, 6) -systems and S is 
a limit ordinal < A + then there is a (A, k, 9) -system which is an upper bound of 
{{M,N e ,A e ):e<6}. 

4) If in part (3) we have cf(<5) = A then (M, (J N ai (J A a ) is such an upper 

a<(5 a<<5 

bound. 

Proof. Straight. ^4.121 

Conclusion 4.13. If (A, A, A) is a T-good, A+ = 2 A , (M a : a < A+) is an -^-increasing 
continuous sequence of members of ECa(T), M a saturated if a is non-limit and M = 
U{M a : a < A+} is saturated then for some club E of A + for any a < (3 < S 6 E 
and a,f3 are non-limit, the pairs (M$,M a ) and (Mg,Mp) are isomorphic. 

Proof. Straight. ^— j4. 13l 
Another form 

Conclusion 4.14. Assume (A, A, A) is T-good, e.g. A > |T| is a measurable car- 
dinality and A = A <A . For some function F as in below (as in |Sh:88r| 3.3] if 
(M a : a < X + ) obeys F see □ below), then 

(a) cf(a) = A ==> M a is saturated 

(6) if M a ,M/3 are saturated and a, (3 < S and cf(<5) = A then (Ms,M a ) = 
(Ms, Mp). 
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(a) F is a function with domain {M : M has the form (Mi : i < /3), a -<- 
increasing continuous sequence such that M, is models of T of cardinality A 
with universe an ordinal G [A, A + ) and if i is non- limit then Mi is saturated} 

(b) F(M) is such that M"(F(M)} 6 Dom(F) 
□ M = (M a : a < A+) obeys F when A+ = sup{a : F(M f (a + 1) -< M Q+X }. 

Remark 4.15. Note that in l4.14i for some club E of A*, if cf(a) = A = cf(/3),a < 
ie£,/3<(5e£ then (M s ,M a ) ^ (Ma, Mp). 
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